题目:
输入:
[-1,0,3,4,6,10,13,14],13
返回值:
6
方法一:
本题可以使用[left, right] //左右两边均为闭区间来写
代码如下,判断条件为:while(left<=right)
初始化条件为right=numsLen-1,因为right为闭区间下标可以取到numsLen,但是数组从零开始,所以不应该有数字读到numsLen下标。
需要特别注意的时if中的判断条件时
right=middle-1或者left=middle+1 //因为左右边界都能取到,而target>*(nums+middle)或者target<*(nums+middle),也就是说在下标为left和right时,他们对应的值应该是都可以等于target的,target比middle对应的下标值的数大或者小了,所以应该将left和right向前或向后移动,使得区间[left, right]包含target。
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @param target int整型
* @return int整型
*/
int search(int* nums, int numsLen, int target){
int left, right;
int middle;
left=0,right=numsLen-1;
while(left<=right){
middle=(left+right)/2;
if(target<*(nums+middle)){
right=middle-1;
}
else if(target>*(nums+middle)){
left=middle+1;
}
else{
return middle;
}
}
return -1;
}
方法二:
本题可以使用[left,right) //左闭右开来写,左开右闭同理
代码如下,判断条件为while(left<right) //注意此处无'='号
初始化条件为right=numsLen,因为right为开区间下标取不到numsLen
需要特别注意的时if中的判断条件时
middle或者middle+1,因为[left, right),还是需要将闭区间那端缩小,使得区间[left, right]包含target。
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @param target int整型
* @return int整型
*/
int search(int* nums, int numsLen, int target ) {
int left, right;
int middle;
left = 0, right = numsLen;
while (left < right) {
middle = (left + right) / 2;
if (target < * (nums + middle)) {
right = middle;
} else if (target > *(nums + middle)) {
left = middle+1;
} else {
return middle;
}
}
return -1;
}