根据给出的元素查找此元素在数组中第一次出现的索引

「爱情、让人受尽委屈。」 2023-02-20 03:22 118阅读 0赞

## for循环遍历查找： ##

public class Main{
    
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            int[] arr = {3, 78, 9, 66, 45};
            int index = getIndexByEle(arr,n);
            System.out.println(index);
        }
    
        private static int getIndexByEle(int[] arr, int n) {
            //遍历数组
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == n) {
                    return i;
                }
            }
            return -1;
        }
    }

## 二分查找： ##

public class Main{
        public static void main(String[] args) {
            int[] arr={10,20,30,40,50,60,70,80,90};
            int index= getIndexByEle( arr, 90);
            System.out.println(index);
        }
    
        public static int getIndexByEle(int[] arr,int n){
            int minIndex=0;
            int maxIndex=arr.length-1;
            int centerIndex=(minIndex+maxIndex)/2;
    
            while (minIndex<=maxIndex){
                //第一种情况，如果找见的元素正好是中间的元素
                if(n==arr[centerIndex]){
                    return centerIndex;
                }else if (n>arr[centerIndex]){
                    //第二种情况，如果所得元素大于中间元素，那么将minIdex向后移
                    minIndex=centerIndex+1;
                }else if (n<arr[centerIndex]){
                    //第三种情况，如果所得元素小于中间元素，那么maxIndex向前移
                    maxIndex=centerIndex-1;
                }
    
                centerIndex=(minIndex+maxIndex)/2;
            }
    
            return -1;//如果没有的话返回-1
        }
    }