随笔分类 -  算法 / 二分查找

leetcode278二分变形
摘要：long long firstBadVersion(int n) { long long l=1; long long r=n; long long mid=1; //执行完之后l=r 即为答案 while(l<r){ mid=(l+r)/2; mid = left + (right - left) 阅读全文
posted @ 2022-08-30 20:03 lwx_R 阅读(13) 评论(0) 推荐(0) 编辑
leetcode35二分查找并插入
摘要：int searchInsert(vector<int>& nums, int target) { int l=0; int r=nums.size(); int mid=0; while(l<r){ mid=(l+r)/2; if(nums[mid]>target){ r=mid; }else i 阅读全文
posted @ 2022-08-30 20:01 lwx_R 阅读(18) 评论(0) 推荐(0) 编辑
leetcode704基本二分查找
摘要：int search(vector<int>& nums, int target) { int l=0; int r=nums.size()-1; cout<<r<<endl; int mid; while(l<r){ mid=(l+r)/2; if(nums[mid]<target){ l=mid 阅读全文
posted @ 2022-08-30 20:00 lwx_R 阅读(15) 评论(0) 推荐(0) 编辑
1.二分查找
摘要：1.模板 int search(vector<int>& nums, int target) { int l=0; int r=nums.size(); int mid; while(l<r){ mid=(l+r)/2; if(nums[mid]<target){ l=mid+1; }else if 阅读全文
posted @ 2022-08-30 19:59 lwx_R 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示