lintcode,奇偶分割数组

最新推荐文章于 2021-05-11 08:52:43 发布

zsjmfy

最新推荐文章于 2021-05-11 08:52:43 发布

阅读量293

点赞数

分类专栏： lintcode

本文链接：https://blog.csdn.net/zsjmfy/article/details/53648100

版权

lintcode 专栏收录该内容

98 篇文章 0 订阅

订阅专栏

分割一个整数数组，使得奇数在前偶数在后。

解题思路：前后指针向中间靠
一刷ac

public class Solution {
    /**
     * @param nums: an array of integers
     * @return: nothing
     */
    public void partitionArray(int[] nums) {
        if(nums == null || nums.length == 0) return;
        int left = 0;
        int right = nums.length - 1;
        while(left < right){
            if(nums[left] % 2 == 0 && nums[right] % 2 == 1){
                int tmp = nums[left];
                nums[left] = nums[right];
                nums[right] = tmp;
                left++;
                right--;
            }else if(nums[left] % 2 == 1 && nums[right] % 2 == 0){
                left++;
                right--;
            }else if(nums[left] % 2 == 1 && nums[right] % 2 == 1){
                left++;
            }else if(nums[left] % 2 == 0 && nums[right] % 2 == 0){
                right--;
            }
        }
    }
}

public class Solution {
    /**
     * @param nums: an array of integers
     * @return: nothing
     */
    public void partitionArray(int[] nums) {
       if ( nums.length == 0) return;
        int left = 0;
        int right = nums.length - 1;
        while (left < right){
            while (left < right && nums[left]%2 != 0){
                left++;
            }
            while (left < right && nums[right]%2 == 0){
                right--;
            }
            if(left < right){
                int temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
            }
        }
    }
}