代码随想录算法训练营第一天|数组理论基础,704. 二分查找,27. 移除元素

代码随想录 (programmercarl.com)

手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili

第一个:超时,原因未知

class Solution {

public:

//代码总体思路

    int search(vector<int>& nums, int target) {

    

int start=0;

int end =nums.size()-1;

int mid=(start+end)/2;

//nums的元素的对应的序号,例如数组里的arr[3]里的3,3等价于start end

while (left<=right)//因为双闭

{

    

    if (target>nums[mid])

    

        start=mid+1;

    else if (target<nums[mid])

    

        end=mid-1;

       

    

    else 

    return mid;//如果目标值存在返回下标

    


 

    


 

}

return -1;//否则返回 -1。

    }





 

};

但是当我把mid的定义挪到里头,就不超时了,这是为什么,我还没明白。。。 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值