美团 面试题
一个数组a,满足2a[i-1] < a[i],问该数组中是否存在两个数的和为k?
要求时间复杂度O(logn),空间复杂度O(1)
要求时间复杂度O(logn),空间复杂度O(1)
全部评论
a[i] < k; a[i]> 2/3*k;找有没有区间内有没有值,要么没有,有的话也只有一个;固定这个值,查询有没有另外一个就行了
类似于二进制表示吧 一直找小于k的最大值
双指针,固定左指针对右指针进行二分查找(?不知道可不可行
相关推荐
05-22 09:19
兰州工业学院 Web前端 牛客52338264...:我也专升本 别写专科了 只写本科 有问再说 没问都不要提专科经历, 然后赶紧去学一个项目,把这个项目包装成实习经验 再学一个项目当做项目经验
点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看28道真题和解析