美文网首页
905. Sort Array By Parity

905. Sort Array By Parity

作者: 鱼欲遇雨 | 来源:发表于2020-01-22 13:20 被阅读0次

解法一 暴力解

  1. 边界条件,如果low是偶数,++; high是奇数, --;(注意此时跳过后面,直接continue)
  2. 否则就交换

解法二 单边扫描

  1. 一个指针指向要交换的位置,一个指针进行数组的遍历
  2. 遍历指针判断是否为偶数,如果是,则将两个指针交换,同时++

注意点

  • 数组的范围0 ~ len(list)-1
  • 两个指针之间,指针移动, low + 1 high - 1
  • 两个数交换的技巧

相关文章

网友评论

      本文标题:905. Sort Array By Parity

      本文链接:https://www.haomeiwen.com/subject/epwuzctx.html