Java数据结构8：查找算法

第8章：查找算法

1、线性查找算法

epublic static int seqSearch(int[] arr,int value){
   
        for (int i = 0; i < arr.length; i++) {
   
            if (arr[i]==value){
   
                return i;
            }
        }
        return -1;
    }

2、二分查找算法(折半)

数组有序，从小到大排序

    public static int binarySearch(int[] arr,int left,int right,int findVal){
   
        if (left>right){
   
            return -1;
        }
        int mid=(left+right)/2;
        int midVal=arr[mid];
        if (findVal>midVal){
           //右边
            return binarySearch(arr,mid+1,right,findVal);
        }else if(findVal<midVal){
      //左边
            return binarySearch(arr,left,mid-1,findVal);
        }else {
   
            return mid;
        }
    }

3、找到所有相同值

1. 在找到mid索引值，不要马上返回
2. 向mid索引值的左边扫描，将所有满足1000的元素下标加入到集合ArraysList
3. 向mid索引值的右边扫描，将所有满足1000的元素下标加入到集合ArraysList
4. 将ArraysList返回

public static List<Integer> binarySearch2(int</