二分查找法
package com.heima.stringBuffer;

public class Demo5 {
        public static void main(String[] args) {
                int[] arr = {11,22,33,44,55};
                System.out.println(getIndex(arr, 22));
        }
        public static int getIndex(int[] arr,int value ) {
                int min = 0;
                int max = arr.length-1;
                int mid = (min+max)/2;
                while(arr[mid] != value) {
                        if(arr[mid]>value) {
                                max = mid - 1;
                        }else if(arr[mid]<value) {
                                min = mid + 1;
                        }
                        mid = (min+max)/2;
                        if(min>max) {
                                return -1;
                        }
                }
                return mid;
        }
}

二分查找法
package com.heima.stringBuffer;

public class Demo5 {
        public static void main(String[] args) {
                int[] arr = {11,22,33,44,55};
                System.out.println(getIndex(arr, 22));
        }
        public static int getIndex(int[] arr,int value ) {
                int min = 0;
                int max = arr.length-1;
                int mid = (min+max)/2;
                while(arr[mid] != value) {
                        if(arr[mid]>value) {
                                max = mid - 1;
                        }else if(arr[mid]<value) {
                                min = mid + 1;
                        }
                        mid = (min+max)/2;
                        if(min>max) {
                                return -1;
                        }
                }
                return mid;
        }
}