天天看点

写一个函数,把数组里的奇数放前面。偶数放后面。比如[1, 2, 3, 4, 5],处理后得到[1, 3, 5, 2, 4]。

用两个指针分别指向数组的首部和末尾,从两边向中间逼近,当左边的指针指向的数是偶数、右边的指针指向的是奇数的时候,将这两个数互换位置,当两个指针重合时算法结束。时间复杂度O(n),空间复杂度O(1)。

继续阅读