目录
零、写在前面
本章主要讲述了,二分查找的方法
一、知识点
二分查找:
int search(int n, int *nums, int target) {
int l = 0, r = n - 1; //左右端点
while(l <= r) { //左右两端相等时,结束循环
int mid = (l + r) >> 1; //中点
if(nums[mid] == target) { //如果中点的值等于目标值,返回结果
return mid;
}else if(target > nums[mid]) { //中点小于目标值,得往中点后边找,赋值新的左端点
l = mid + 1; //因为数组数按照大小排序的
}else if(target < nums[mid]) { //同理 ,取新的右端点
r = mid - 1;
}
return -1; //直到循环结束,也没找到目标值,返回-1,说明没找到
}
二、课后习题
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
解题思路:
就是一个二分查找,敲进去就完了
int search(int* nums, int numsSize, int target){
int l=0,r=numsSize-1; //就是一个二分查找
while(l<=r){
int mid=(l+r)/2;
if(nums[mid]==target){
return mid;
}else if(nums[mid]>target){
r=mid-1;
}else{
l=mid+1;
}
}
return -1;
}