关于java:offer-21-调整数组顺序使奇数位于偶数前面 jiezi 4 年前 调整数组程序使奇数位于偶数后面 题解 惯例 for 循环,成果不好 首尾双指针 定义了指针,只有左指针指向偶数,右指针指向奇数就替换,直到两个指针所指一样就完结 快慢双指针 一个快指针,一个慢指针,快指针先走,如果快指针发现了奇数,就把快指针和慢指针替换元素,而后快慢指针都 +1(此时慢指针 + 1 的元素是偶数,因为没有进行替换),而后持续找
调整数组程序使奇数位于偶数后面 题解 惯例 for 循环,成果不好 首尾双指针 定义了指针,只有左指针指向偶数,右指针指向奇数就替换,直到两个指针所指一样就完结 快慢双指针 一个快指针,一个慢指针,快指针先走,如果快指针发现了奇数,就把快指针和慢指针替换元素,而后快慢指针都 +1(此时慢指针 + 1 的元素是偶数,因为没有进行替换),而后持续找