关于java:offer-21-调整数组顺序使奇数位于偶数前面

47次阅读

共计 161 个字符，预计需要花费 1 分钟才能阅读完成。

惯例 for 循环，成果不好
首尾双指针

定义了指针，只有左指针指向偶数，右指针指向奇数就替换，直到两个指针所指一样就完结
快慢双指针

一个快指针，一个慢指针，快指针先走，如果快指针发现了奇数，就把快指针和慢指针替换元素，而后快慢指针都 +1（此时慢指针 + 1 的元素是偶数，因为没有进行替换），而后持续找

正文完