题目链接:. - 力扣(LeetCode)
文章讲解:代码随想录
视频讲解:手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili
代码详情:
class Solution {
public:
int search(vector<int>& nums, int target) {
int left=0;
int right=nums.size()-1;
while(left<=right)
{
int midle=(left+right)/2;
if(nums[midle]>target)
{right=midle-1;}
else if(nums[midle]<target)
{left=midle+1;}
else
{return midle;}
}
return -1;
}
};
错误:
单词拼错了,target和return拼成了traget和retrun;
把midle=(left+right)/2;放在了while循环外面,应该放在里面的;
if、else if和else后面的执行语句没有加{};