Bloomberg 电面

只问了一道题目
given a set of sorted nums, return all the data pairs (num1,num2) such th

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

to solve it in O(n) using O(1) space

我也约的上午十点，结果被放鸽子。。。

双指针就行了吧？
就一道题？应该是lz简历好 聊的比较久吧

niuli0215 发表于 2017-2-24 02:53
双指针就行了吧？
就一道题？应该是lz简历好 聊的比较久吧

怎么用双指针实现O（n）啊？

ffcc 发表于 2017-2-25 01:40
怎么用双指针实现O（n）啊？

双指针，left现在最左端，right从左向右遍历，两者差大于等于10，移动left，小于10移动right， O（2n）

请问楼主，输入的sorted array可以有重复吗

同花顺老黄 发表于 2017-2-27 02:42
请问楼主，输入的sorted array可以有重复吗

没有重复