共计 161 个字符,预计需要花费 1 分钟才能阅读完成。
调整数组程序使奇数位于偶数后面
题解
- 惯例 for 循环,成果不好
- 首尾双指针
定义了指针,只有左指针指向偶数,右指针指向奇数就替换,直到两个指针所指一样就完结 - 快慢双指针
一个快指针,一个慢指针,快指针先走,如果快指针发现了奇数,就把快指针和慢指针替换元素,而后快慢指针都 +1(此时慢指针 + 1 的元素是偶数,因为没有进行替换),而后持续找
正文完
共计 161 个字符,预计需要花费 1 分钟才能阅读完成。