当前位置：网站首页>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（循环不变量）

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（循环不变量）

2022-08-09 12:45:00 【养猪去】

class Solution {
    
    public int[] exchange(int[] nums) {
    
        int n = nums.length;
        int i = -1, j = 0;
        for(; j < n; j++) {
    
            if(nums[j] % 2 == 1) {
    
                int t = nums[++i];
                nums[i] = nums[j];
                nums[j] = t;                
            }
        }
        return nums;
    }
}