z********y
发帖数: 109 | 1 Suppose we have an array, a1,a2,... ,an, b1,b2,..., bn. How to change this
array to a1,b1,a2,b2, ..., an,bn in O(n) time and in O(1) space.
谢谢 | l********s
发帖数: 358 | 2 swap(an, bn)
【在 z********y 的大作中提到】
: Suppose we have an array, a1,a2,... ,an, b1,b2,..., bn. How to change this
: array to a1,b1,a2,b2, ..., an,bn in O(n) time and in O(1) space.
: 谢谢
| a**********s
发帖数: 588 | | g*******y
发帖数: 1930 | 4 最后结论是不是，不可能有O(N)/O(1)的方法?
【在 a**********s 的大作中提到】
: 这个问题face同学领导大家讨论过了, 楼上的有点扯
: http://www.mitbbs.com/article_t/JobHunting/31431559.html
|
|
