LeetCode[剑指Offer21]调整数组顺序使奇数位于偶数前面

难度：简单

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 

---

示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

---

提示：

1. 0 <= nums.length <= 50000
2. 0 <= nums[i] <= 10000

Related Topics

• 数组
• 双指针
• 排序

---

重点！！！解题思路

第一步：

明确解题手段：让数组中奇数在前，偶数在后，无非就是交换，所以我们使用双指针简单一点

第二步：

双指针遍历的话很简单，再进一步考虑边界条件，如果给定数组都是奇数或都是偶数，又或者是空 该怎么办 

源码：

    class Solution {
        public int[] exchange(int[] nums) {
            if (nums.length == 0) return nums;
            int l = 0, r = nums.length - 1;
            do {
                while (l < nums.length && nums[l] % 2 != 0) l++; //l的边界条件
                while (r >= 0 && nums[r] % 2 == 0) r--;  //r的边界条件
                if (l <= r) {  //到这一步代表左右指针对应的值该换了
                    int t = nums[l];
                    nums[l] = nums[r];
                    nums[r] = t;
                }
            } while (l <= r);
            return nums;
        }
    }

 运行结果：

 系列持续更新中，喜欢练习算法的那就点个攒吧