调整数组顺序使奇数位于偶数前面

image.png

题解

  • 常规for循环,效果不好
    image.png
    image.png
  • 首尾双指针
    image.png
    定义了指针,只要左指针指向偶数,右指针指向奇数就交换,直到两个指针所指一样就结束
    image.png
  • 快慢双指针
    image.png
    一个快指针,一个慢指针,快指针先走,如果快指针发现了奇数,就把快指针和慢指针交换元素,然后快慢指针都+1(此时慢指针+1的元素是偶数,因为没有进行交换),然后继续找
    image.png

Loccy
4 声望1 粉丝