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

简单介绍

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

代码实现

    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;
    }