• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
村雨sup
自己选的路,跪着也要走完 XD
博客园    首页    新随笔    联系   管理    订阅  订阅
Leetcode 34
//二分查找后,向两边扩展,二分错了两次,现在是对的。
//还有就是vector可以用{}直接赋值很棒

class
Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int left = 0; int right = nums.size()-1; int mid = -1; bool flag = false; while(left<=right){ mid = (left+right)/2; if(nums[mid] == target){flag = true;break;} else if(nums[mid] < target){left = mid+1;} else{right = mid-1;} } if(flag == false) return {-1,-1}; int begin = mid; while(begin >= 0){ if(nums[begin] != target) break; begin--; } begin++; int end = mid; while(end < nums.size()){ if(nums[end] != target)break; end++; } end--; return {begin,end}; } };
//递归的二分
int
search(vector<int>& nums, int left, int right, int target) { if (left > right) return -1; int mid = left + (right - left) / 2; if (nums[mid] == target) return mid; else if (nums[mid] < target) return search(nums, mid + 1, right, target); else return search(nums, left, mid - 1, target); }

 

posted on 2018-09-18 14:52  村雨sup  阅读(320)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3