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

最新推荐文章于 2024-10-01 05:04:32 发布

计算机CV民工

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量46

点赞数

分类专栏：有空学学剑指offer 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_41701723/article/details/129448764

版权

有空学学剑指offer 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

文章提供了两种方法来调整数组元素顺序，使得奇数总是位于偶数之前。解法1使用了循环检查并交换元素，而解法2采用了双指针技术，从两端同时向中间收敛，更高效地完成数组重组。这两种方法都是针对整数数组的Java实现。

摘要由CSDN通过智能技术生成

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

解法1

在这里插入图片描述

package swordPointingToTheOffer;

public class TwentyOne {

    public static int[] exchange(int[] nums) {
        int len = nums.length;
        int temp;
        int time = 0;
        for (int i =0;i<len;i++){
            if(len==1){
                break;
            } else if(len==2){
                if(nums[1]%2==1){
                    temp = nums[1];
                    nums[1]=  nums[0];
                    nums[0] = temp;
                }
                break;
            }else if((i+1)==len){
                break;
            }
            else if(nums[i]%2==0&&nums[i+1]%2!=0){
                temp = nums[i];
                for (int j = i;j<len-1;j++){
                    nums[j] = nums[j+1];
                }
                nums[len-1]=temp;
                time++;
            }else if(time+i>=len-1){
                break;
            }
            else if(nums[i]%2==0&&nums[i+1]%2==0){
                temp = nums[i];
                for (int j = i;j<len-1;j++){
                    nums[j] = nums[j+1];
                }
                nums[len-1]=temp;
                if(time+i==len-1){
                    break;
                }
                i = i-1;
                time++;
            }
        }
        return nums;
    }

    public static void main(String[] args) {
        int[]input = {8,10,3,20,12,4,10,8,4,0,5,17,7,20,3};
        int[]res = exchange(input);
        for (int i = 0;i<res.length;i++){
            System.out.println(res[i]);
        }
    }


}

在这里插入图片描述

解法2（双指针）

在这里插入图片描述

package swordPointingToTheOffer;

public class TwentyOne {
    
    public static int[] exchange2(int[] nums) {
        if(nums==null||nums.length==0){
            return nums;
        }
        //使用左右指针来
        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--;
            }

            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
        }
        return nums;
    }

    public static void main(String[] args) {
        int[]input = {8,10,3,20,12,4,10,8,4,0,5,17,7,20,3};
        int[]res = exchange2(input);
        for (int i = 0;i<res.length;i++){
            System.out.println(res[i]);
        }
    }


}