作者walao81 (Male)
看板Prob_Solve
标题Re: [问题] 貌似Facebook面试题目
时间Fri Mar 23 06:45:50 2012
我的想法
c = a + b
a 和 b 一定出现在 c 左侧 （假设从小到大排序）
然後c 之前的 array 切出来折半变成 a_set[] 和 b_set[]
因为
c = a + b
所以从 b_set 挑一个 b 算出 a
c - b = a
在 a_set 里面用 binary search 找 a
如果找到就 print
找不到就挑下一个 b 然後重复以上动作
所以成本是 N * ? (後面不会算，有人会算的吗？ XD)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.101.166.191
1F：→ walao81:N ^ N/2 ^ log n? 03/23 06:48
2F：→ freef1y3:如果有负数就不一定了 03/23 11:32
3F：→ walao81:嗯，确实没有考虑到负号 orz 03/23 11:44