[合集] 面试题求解# JobHunting - 待字闺中
G*i
1 楼
☆─────────────────────────────────────☆
nirvanatiger (涅磐虎) 于 (Mon Oct 22 13:38:57 2007) 提到:
O(N) algorithm from “a1, a2, …, an, b1, b2, …, bn” to “a1, b1, a2,
b2 …. an, bn”
不知道讨论过没有。问了几个同学，也没想到O(N)的正确解法。
有知道的请指教。谢谢。
☆─────────────────────────────────────☆
scorpin (scorpin) 于 (Mon Oct 22 13:42:59 2007) 提到:
这个有空间要求吗？没有的话直接拷贝到第２个数组就可以了。
☆─────────────────────────────────────☆
nirvanatiger (涅磐虎) 于 (Mon Oct 22 13:44:04 2007) 提到:
当然有了，否则也太简单了。in place
☆───────────────────────────────
nirvanatiger (涅磐虎) 于 (Mon Oct 22 13:38:57 2007) 提到:
O(N) algorithm from “a1, a2, …, an, b1, b2, …, bn” to “a1, b1, a2,
b2 …. an, bn”
不知道讨论过没有。问了几个同学，也没想到O(N)的正确解法。
有知道的请指教。谢谢。
☆─────────────────────────────────────☆
scorpin (scorpin) 于 (Mon Oct 22 13:42:59 2007) 提到:
这个有空间要求吗？没有的话直接拷贝到第２个数组就可以了。
☆─────────────────────────────────────☆
nirvanatiger (涅磐虎) 于 (Mon Oct 22 13:44:04 2007) 提到:
当然有了，否则也太简单了。in place
☆───────────────────────────────