mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-31 11:05:36 +00:00
Update 21. 调整数组顺序使奇数位于偶数前面.md
补充数组含负数时奇偶判断条件及死循环边界情况的说明。
This commit is contained in:
@@ -16,6 +16,8 @@
|
||||
|
||||
使用首尾双指针,左指针寻找偶数,右指针寻找奇数,找到后交换位置。时间复杂度 O(N),空间复杂度 O(1)。
|
||||
|
||||
需要注意的是,题目保证元素非负,所以可以用 x % 2 == 1 判断奇数。数组中有负数时,Java 中 -3 % 2 等于 -1,负奇数在两个判断中都不成立,例如 [-3, 2, -1] 会让两个指针停在原地反复交换而死循环,这时要改用 x % 2 != 0。
|
||||
|
||||
```java
|
||||
public int[] trainingPlan(int[] actions) {
|
||||
int i = 0, j = actions.length - 1;
|
||||
|
||||
Reference in New Issue
Block a user