调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-08-15 13:07:02 发布

原创最新推荐文章于 2024-08-15 13:07:02 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了LeetCode上一道关于调整数组顺序的题目，使奇数位于偶数前面的算法实现。通过双指针技术和数组复制两种方法，详细展示了如何高效地完成这一任务。

题目链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

比较好的解法

class Solution {
    public int[] exchange(int[] nums) {
        if(nums == null || nums.length < 2) return nums;
        int i = 0, j = 0;//双指针
        while(j < nums.length){
            if(nums[j] % 2 != 0){
                int temp = nums[j];
                nums[j] = nums[i];
                nums[i] = temp;
                i++;
            }
            j++;
        }
        return nums;
    }
}

class Solution {
    public int[] exchange(int[] nums) {
        int [] res = nums.clone();
        int index = 0;
        for(int n : res){
            if(n % 2 != 0){
                nums[index++] = n;
            }
        }

        for(int n : res){
            if(n % 2 == 0){
                nums[index++] = n;
            }
        }
        return nums;
    }
}