调整数组顺序使奇数位于偶数前面（简单）

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

做题思路

1.设置指针i指向数组首位，指针j指向数组末位

2.i遇到偶数i++，j遇到奇数j--，否则交换i、j所指向的数值

3.返回数组

代码

class Solution {
    public int[] exchange(int[] nums) {
        int i=0;
        int j=nums.length-1;
        while(i<j){
            if(nums[i]%2!=0){
                i++;
            }else if(nums[j]%2==0){
                j--;
            }else{
                //交换数值
                int temp=nums[j];
                nums[j]=nums[i];
                nums[i]=temp;
            }
        }
        return nums;
    }
}