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

调整数组程序使奇数位于偶数后面

题解

• 惯例 for 循环，成果不好
  
  
• 首尾双指针
  
  定义了指针，只有左指针指向偶数，右指针指向奇数就替换，直到两个指针所指一样就完结
  
• 快慢双指针
  
  一个快指针，一个慢指针，快指针先走，如果快指针发现了奇数，就把快指针和慢指针替换元素，而后快慢指针都 +1（此时慢指针 + 1 的元素是偶数，因为没有进行替换），而后持续找