Day1 | 704.二分查找、27.移除元素
704.二分查找 题目链接
初见思路:用mid对应的值与target是否相等来控制循环
结果超时。
伪代码如下:(仅为个人记录思考过程)
int left=0;
int right=nums.size()-1;
int mid=(left+right)/2;
while(target!=nums[mid]){
if(right-1==left)
return -1;
if(target<nums[mid]){
right=mid-1;
mid=(left