力扣题解
可以叫我小崔
这个作者很懒,什么都没留下…
展开
-
【力扣】162. 寻找峰值
为什么说峰顶一定在右边呢?因为题意说边界是-∞,最坏的情况不就是右边一个比一个大直到边界那个肯定是峰顶。最好的情况就是nums[mid + 1]就比它右边那个大了,也就是峰顶了。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。大家可以想一想,nums[mid]肯定不是封顶了,比如第二种情况nums[mid + 1]就比它大了,那么。你可以假设 nums[-1] = nums[n] = -∞。此时可以肯定的是峰值肯定在 mid 的右边。此时可以肯定峰值肯定在 mid 的左边。原创 2023-02-07 19:23:34 · 179 阅读 · 0 评论 -
【力扣】34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。原创 2023-02-07 15:11:44 · 116 阅读 · 0 评论