Leecode力扣704数组二分查找-Toy模板网

这篇具有很好参考价值的文章主要介绍了Leecode力扣704数组二分查找。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目链接为：https://leetcode.cn/problems/binary-search/

最终代码为：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int begin = 0;
        int end = nums.size() - 1;
        while (begin <= end) {
            int mid = (begin + end) / 2;
            int value_mid = nums[mid];
            
            if (target == value_mid) {
                return mid;
            } else if (target < value_mid) {
                end = mid - 1;
            } else {
                begin = mid + 1;
            }
        }
        return -1;
    }
};

一开始自己写的🐕粑代码为：

class Solution{
public:
    int search(vector<int>& nums, int target){
        int begin=0;
        // int end=nums.end();//这个vector取最后一个值的写法自己不熟悉了
        int end=nums.size();//这个vector取最后一个值的写法自己不熟悉了
        int mid=(begin+end)/2;
        int value_mid=nums[mid];//python看多了，C++都忘记写；了
        while(1){
            if(target<value_mid){
                end=mid;
                mid=(begin+end)/2;
            }else if (target > value_mid){
                begin=mid;
                mid=(begin+end)/2;
            }else if (target == value_mid){
                return mid;
            }else{
                return -1;
            }
        }
    }
};

问题：

C老师的指点和思路：

您的思路是正确的，您正在使用二分搜索法来在有序数组中查找目标值。但是，您的代码有几个问题需要修复：

如果数组中没有找到目标值，while循环将无限循环下去。为了避免这种情况，我们可以将循环条件改为 begin <= end，这样当begin超过end时，循环会自动退出。
在int end = nums.size();这一行，您应该设置end为nums.size() - 1，因为nums.size()返回的是数组中的元素数量，而最后一个元素的索引是nums.size() - 1。
您只需要在循环内部一次计算mid和value_mid。因为这两个值在每次循环迭代时都会变化。
target == value_mid的判断应该放在前面，因为它是一个直接的退出条件。
最后的else条件（即return -1）应该在while循环外部，因为如果while循环结束，那么就意味着没有找到目标值。

卡哥网站的知识点：

数组理论基础：代码随想录

数组是存放在连续内存空间上的相同类型数据的集合。

需要两点注意的是