数据结构与算法(十四)顺序(线性)查找

简单介绍

有一个数列,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。 思路:如果查找到全部符合条件的值。

代码实现


    public static void main(String[] args) {
        int [] arr={3,4,1,5,7};
        int index=seqSearch(arr,3);
        if (index ==-1){
            System.out.println("没有找到数据");
        }else {
            System.out.println("找到数据在下标为index="+index);
        }
    }


    /**
     * 线性查找  找到返回组数下标,没有找到返回-1
     * @param arr
     * @param findVal
     * @return
     */
    public static int  seqSearch(int [] arr,int findVal){
        for (int i=0;i<arr.length;i++){
            if (arr[i]==findVal){
                return i;
            }
        }
        return -1;
    }

Copyright: 采用 知识共享署名4.0 国际许可协议进行许可

Links: https://www.fengpt.cn/archives/数据结构与算法十四顺序线性查找