![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
收集面试经验
乄心
这个作者很懒,什么都没留下…
展开
-
寻找峰值,二分
二分法:当num[mid] > num[mid+1]时,处于下坡阶段,峰值在左边,r=mid当num[mid] <= num[mid+1]时,处于上坡阶段,峰值在右边,l=mid+1最后返回l,即为其中一个峰值点class Solution: def findPeakElement(self, nums): l=0 r=len(nums)-1 while(l<r): mid = (l+...原创 2021-03-13 21:13:55 · 120 阅读 · 0 评论 -
位运算重复数字
腾讯面试题:https://www.jianshu.com/p/63862cfcaa02class Solution(object): def findDuplicates(self, nums): """ :type nums: List[int] :rtype: List[int] """ res = [] // 逐个遍历,将 num 所对应的 index 设置为负数。原创 2021-03-09 22:43:27 · 267 阅读 · 0 评论