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

原题链接：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

 solution:

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int n = nums.size();
        for(int i = 0,j = 0;i < n;i++) {
            if(nums[i] % 2 != 0) swap(nums[i],nums[j++]);
        }
        return nums;
    }
};