第一次尝试
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。LeetCode链接
- 方法:二分查法,先申请返回数组的空间,并全初始化为 -1,使用二分查找遍历数组,找到等于 target 值的下标;然后再从此位置向前向后查找,直到值不等于 target 或者出界为止,最终返回数组;
int* searchRange(int* nums, int numsSize, int target, int* returnSize){
//申请空间
int* arr = (int*)malloc(sizeof(int) * 2);
//初始化
arr[0] = arr[1] = -1;
*returnSize = 2;
//二分查找
int begin = 0;
int end = numsSize - 1;
while(begin <= end){
//取下标中间值
int mid = (begin + end) / 2;
//找到了就保留下标并结束循环
if(nums[mid] == target){
arr[0] = arr[1] = mid;
break;
}
//没找到就继续修改查找区间
else if(nums[mid] > target)
end = mid - 1;
else
begin = mid + 1;
}
//查找完毕,如果没找到就直接返回数组
if(arr[0] == -1)
return arr;
//如果找到了就向前向后继续查找
while(arr[0] >= 0 && nums[arr[0]] == target){
arr[0]--;
}
while(arr[1] < numsSize && nums[arr[1]] == target){
arr[1]++;
}
//稍作修改,最终返回数组
arr[0]++;
arr[1]--;
return arr;
}