博客 offer 21 调整数组顺序使奇数位于偶数前面春燕2021年6月1日698 阅读文章目录调整数组顺序使奇数位于偶数前面题解常规for循环,效果不好首尾双指针定义了指针,只要左指针指向偶数,右指针指向奇数就交换,直到两个指针所指一样就结束快慢双指针一个快指针,一个慢指针,快指针先走,如果快指针发现了奇数,就把快指针和慢指针交换元素,然后快慢指针都+1(此时慢指针+1的元素是偶数,因为没有进行交换),然后继续找
调整数组顺序使奇数位于偶数前面题解常规for循环,效果不好首尾双指针定义了指针,只要左指针指向偶数,右指针指向奇数就交换,直到两个指针所指一样就结束快慢双指针一个快指针,一个慢指针,快指针先走,如果快指针发现了奇数,就把快指针和慢指针交换元素,然后快慢指针都+1(此时慢指针+1的元素是偶数,因为没有进行交换),然后继续找
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论