剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目描述

方法一

思路

• 定义两个快慢指针，慢指针 i 初始化为 0，快指针初始化指向 nums 的最后一个元素；
• 循环遍历，当 i 指向的元素是奇数且 i < j 时，i 自增 1，当 j 指向的元素是偶数且 i < j 时，j 自减 1；
• 若跳出循环时 i 仍小于 j，则说明 i 指向的元素是偶数，j 指向的元素是奇数，不满足题意，交换这两个数，重复上述步骤，直至 i >= j。

代码

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int i = 0, j = nums.size() - 1, tmp;
        while (i < j) {
            while (nums[i] % 2 && i < j) {
                ++i;
            }
            while (nums[j] % 2 == 0 && i < j) {
                --j;
            }
            if (i < j) {
                tmp = nums[i];
                nums[i] = nums[j];
                nums[j] = tmp;
            }
        }
        return nums;
    }
};