【2021秋冬】【剑指offer】21. 调整数组顺序使奇数位于偶数前面

最新推荐文章于 2022-03-04 09:32:59 发布

之井

最新推荐文章于 2022-03-04 09:32:59 发布

阅读量53

点赞数

分类专栏：剑指offer 2021秋冬 LeetCode 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/mdzz_z/article/details/122210083

版权

双指针数组操作奇偶交换 Java 算法优化

关键词由CSDN通过智能技术生成

LeetCode 同时被 3 个专栏收录

212 篇文章 0 订阅

订阅专栏

剑指offer

94 篇文章 0 订阅

订阅专栏

2021秋冬

69 篇文章 0 订阅

订阅专栏

双指针，思路是对的，判断条件要注意

class Solution {
    public int[] exchange(int[] nums) {
        //int[] res = new int[nums.length];
        int i = 0, j = nums.length - 1;
        while(i<j){
            while(i<j&&nums[i]%2!=0) i++;
            while(i<j&&nums[j]%2==0) j--;
            int tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;             
        }
        return nums;

    }
}