网址
题目
给定一个按顺序排列的数组和一个数,寻找这个数在数组中的位置。
解法
class Solution {
public int searchInsert(int[] nums, int target) {
int start = 0, end = nums.length - 1, mid = (start+end)/2;
while(start <= end){
if(nums[mid] == target){
return mid;
}else if(nums[mid] < target){
start = mid + 1;
}else{
end = mid - 1;
}
mid = (start + end) / 2;
}
// System.out.println(start+" "+end+" "+mid);
if(nums[mid] > target){
return mid;
}else{
return mid+1;
}
}
}