几道AMAZON的面试题

1.数组有N+M个数字,AMAZON的面试题 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不能够用额外的空间。 2.数组有N-2个数字,数字的范围为1 ... N,没有重复的元素,要求打印缺乏的2个数字,不能够用额外的空间。 3.输入上百万个行星的位置, 求距离第K近的两个行星。 4.一个int 的数组, 有些数字只出现一次, 有些数字出现两次, 只有一个数字出现了3次
相关文章
相关标签/搜索