2021.12.9 星期四
NO.704 二分查找
看到有序数组,就可以判断可不可以用二分法。
注意对区间的定义:
1.[lo,hi] 左右都闭
再做一遍,发现会出现else if 和else这里的问题,注意多个if和else在一起时的逻辑关系。
class Solution {
public:
int search(vector& nums, int target) {
int lo,hi,mid;
lo=0,hi=nums.size()-1,mid=0;
while(lo
关注
打赏