解法一 暴力解
- 边界条件,如果low是偶数,++; high是奇数, --;(注意此时跳过后面,直接continue)
- 否则就交换
解法二 单边扫描
- 一个指针指向要交换的位置,一个指针进行数组的遍历
- 遍历指针判断是否为偶数,如果是,则将两个指针交换,同时++
注意点
- 数组的范围
0 ~ len(list)-1
- 两个指针之间,指针移动,
low + 1
high - 1
- 两个数交换的技巧
注意点
0 ~ len(list)-1
low + 1
high - 1
本文标题:905. Sort Array By Parity
本文链接:https://www.haomeiwen.com/subject/epwuzctx.html
网友评论