剑指offer--21调整数组顺序使奇数位于偶数前

Posted 2021-08-17 Anrys

剑指offer--21调整数组顺序使奇数位于偶数前

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int[] exchange(int[] nums) {
        int i=0,j=0;
        while(j<nums.length){
            //奇数与1是1，偶数与1是0
            if((nums[j]&1)!=0){
                int tmp=nums[i];
                nums[i]=nums[j];
                nums[j]=tmp;
                i++; //慢指针--候选位置 挪一位
            }
            j++;
        }
        return nums;
    }
}

结果