diff --git a/notes/21. 调整数组顺序使奇数位于偶数前面.md b/notes/21. 调整数组顺序使奇数位于偶数前面.md index 8dadf38c..cc987402 100644 --- a/notes/21. 调整数组顺序使奇数位于偶数前面.md +++ b/notes/21. 调整数组顺序使奇数位于偶数前面.md @@ -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;