二分查找
文章平均质量分 61
少๑渊
可接课设,详情私聊
展开
-
力扣第162题:寻找峰值(二分查找)
一、题目内容 二、题目分析 这道题目其实起码有三种做法,第一种就是最简单的遍历,挨个和左右对比,直到找到峰值元素返回下标即可。但是这种方法运气好的话时间复杂度不过O(1),运气差的话,确是O(N),不过确实是一种容易想到的方法。 public int findPeakElement(int[] nums) { if(nums.length==1) return 0; if...原创 2021-12-04 13:36:58 · 866 阅读 · 0 评论 -
力扣第33题:搜索旋转排序数组(二分查找)
一、题目内容 二、题目分析 其实一般我们在使用二分查找的时候,都要求待查找数组时有序的。但是这道题确是局部有序的,就是将一个原本有序的数组,从某个下标开始颠倒了个位置,这样就会形成两个局部有序的数组,对于这样的数组,要想查找其中是否含有target,其实也可以通过别样的二分查找。 具体思路是这样的,当我通过left和right找到一个数组的nums[mid]之后,我们可以断定,要么left到mid是有序的,要么mid+1到right是有序的...原创 2021-12-03 15:16:03 · 1198 阅读 · 0 评论