import java.util.*;
import java.lang.*;
public class BinarySearch {
public static int getPos(int[] A, int n, int val) {
int mid = 0;
int r = n - 1;
int l = 0;
while (r >= l) {
mid = (r + l) / 2;
if (val == A[mid]) {
if(mid!=0){
if(A[mid - 1] == A[mid]){
return mid - 1;
}}
return mid;
} else if (val < A[mid]) {
r = mid;
} else {
l = mid + 1;
}
}
return -1;
}
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
String x = reader.next();
x = x.replace("[", "");
x = x.replace("]", "");
String xx[] = x.split(",");
int tArray[] = new int[xx.length];
for (int i = 0; i < xx.length; i++) {
tArray[i] = Integer.parseInt(xx[i]);
}
int target = tArray[tArray.length - 1];
int n = tArray[tArray.length - 2];
System.out.println(getPos(tArray,n,target));
}
}
题目描述
对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。
给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。
测试样例:
[1,3,5,7,9],5,3
返回:1