二分查找
二分查找的实践
米饭咔咔吃
知识备忘录
展开
-
LeetCode#34——查找第一个和最后一个元素的位置
太感动了,我感觉我领悟到了二分真谛,我自己写对了这个二分题,哈哈哈 class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { vector<int> ans(2,-1); if(nums.empty()) return ans; int firstFd=firstFind(nums,target); if(firstFd == -1原创 2020-11-01 14:59:41 · 208 阅读 · 0 评论 -
二分查找—包括查找第一个目标元素和最后一个目标元素
学了没过多久又忘了,在这里写一下笔记。此处主要学习参考了labuladong写的二分查找笔记,我加上了我自己的理解。 二分查找需要明确: 查找条件:找到中间的元素,还是找到多个目标元素第一个(最左边)的元素,还是多个目标元素的最后一个 查找区间:左闭右闭while(left<=right),左闭右开while(left<right)。 需要判断什么时候区间中没有元素,来作为判别条件。在while(left<=right)时,[left+1,left]区间中没有元素,退出循环。 while原创 2020-11-01 11:14:52 · 877 阅读 · 0 评论