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

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

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

class Solution {
    public int[] exchange(int[] nums) {
	int i=0,j=nums.length-1,tem;
		while(i<j) {
			while(i<j&&(nums[i]&1)==1) {//如果是奇数的的画往前移动
				i++;
			}
			while(i<j&&(nums[j]&1)==0) {
				j--;
			}
			//如果没有移动，证明前面的是偶数，后面的是奇数，需要交换
			tem =nums[i];
			nums[i]=nums[j];
			nums[j]=tem;
		}
		return nums;
		
    }
}