当前位置：网站首页>An Offer 21. Adjust the array in order to make odd in even the front (loop invariant)

An Offer 21. Adjust the array in order to make odd in even the front (loop invariant)

2022-08-09 13:54:00 【to raise pigs】

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;
    }
}