请问这件guess的moto jacket留吗?# Fashion - 美丽时尚
l*n
1 楼
Given an array of +ve and -ve integers, re-arrange it so that u have +ves on
one end and -ves on other, but we have to retain the order of appearance.
for eg,
1,7,-5,9,-12,15
ans=
-5,-12,1,7,9,15
is it possible to do it in O(n) without using extra space ? If not possible,
can it be done with O(n) and O(1) space?
网上查答案,看了好些网站,一直没找到合适的解法。请大牛指教。
one end and -ves on other, but we have to retain the order of appearance.
for eg,
1,7,-5,9,-12,15
ans=
-5,-12,1,7,9,15
is it possible to do it in O(n) without using extra space ? If not possible,
can it be done with O(n) and O(1) space?
网上查答案,看了好些网站,一直没找到合适的解法。请大牛指教。