查找有序数组的某元素的索引

在某一有序数组中，给定一个target值，求出target在数组中的索引位置, 找不到的话就返回-1

eg: 在数组m:{1, 3, 4, 5, 7, 8} 中，targe t= 7
查询元素7的index = 4

思路

该题运用二分法最为经典，先求出中间索引位置的元素值，然后与target做比较，如果target大于中间索引值，那么startIndex++; 反之endIndex–,直到等于的话，直接返回其索引

 private static int getTargetIndex(int[] arr, int target) {
   
        
1
2