您当前的位置: 首页 >  flashinggg

力扣刷题记录

flashinggg 发布时间:2021-12-09 10:25:37 ,浏览量:1

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            
关注
打赏
1688896170
查看更多评论
0.3226s