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老师的指点和思路：

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

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

卡哥网站的知识点：

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

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

需要两点注意的是

• 数组下标都是从0开始的。
• 数组内存空间的地址是连续的

因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。

那么二维数组在内存的空间地址是连续的么？（确实是个好问题！！）

不同编程语言的内存管理是不一样的，以C++为例，在C++中二维数组是连续分布的。