java答案
public static int search(int[] nums, int target) {
int left = 0;
int right = nums.length;
while (left < right) {
int index = left + (right - left) / 2;
if (nums[index] > target) {
right = index;
}
if (nums[index] < target) {
left = index + 1;
}
if (nums[index] == target) {
return index;
}
}
return -1;
}