373. Partition Array by Odd and Even【LintCode java】

Description

Partition an integers array into odd number first and even number second.

Example

Given [1, 2, 3, 4], return [1, 3, 2, 4]

Challenge

Do it in-place.

解题：将一个数组中的奇数和偶数分开，原地分开，不申请额外的空间。思路是，记录好最后一个奇数的后一个位置，也可以理解为偶数中的第一个·。遍历数组，如果当前数组中的元素是偶数，那么什么也不干。如果是奇数，则与记录的那个数交换，直到循环结束。代码如下：

public class Solution {
    /*
     * @param nums: an array of integers
     * @return: nothing
     */
    public void partitionArray(int[] nums) {
        // write your code here
        int odd_index = 0;//最后一个奇数值的后一个
        for(int i = 0; i < nums.length; i++){
            int temp = nums[i];
            if(temp % 2 == 1){
                //如果是奇数
                nums[i] = nums[odd_index];
                nums[odd_index] = temp;
                odd_index++;
            }else{
                 //什么也不做   
            }
        }
    }
}

 

转载于:https://www.cnblogs.com/phdeblog/p/9309171.html