演演算法題：交錯正負數

（點選上方公眾號，可快速關註）

給出一個含有正整數和負整數的陣列，重新排列成一個正負數交錯的陣列。寫一個函式實現此功能。

註意事項：

不需要保持正整數或者負整數原來的順序。

挑戰：

原地完成，沒有額外的空間

格式：

輸入第一行輸入一個原始陣列，最後輸出重新排列後的陣列。

樣例輸入

[ -1，-2，-3，4，5，6 ]

樣例輸出

[ -1，5，-2，4，-3，6 ]

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓