Java - 数组练习题4 - 奇偶互换

最新推荐文章于 2024-07-14 08:30:00 发布

从零开始的JAVA世界

最新推荐文章于 2024-07-14 08:30:00 发布

阅读量533

点赞数

分类专栏： JAVA # j 文章标签： java 开发语言 leetcode

本文链接：https://blog.csdn.net/ZHHX666/article/details/123076998

版权

JAVA # j 专栏收录该内容

32 篇文章 3 订阅

订阅专栏

这是一个Java程序，它遍历一个数组，找到左边的第一个偶数和右边的第一个奇数，并交换它们的位置。给定的数组是[1,2,3,4,5,6,7,8,8,9,10,21,20,12]，交换后结果为[1,21,3,9,5,7,6,8,4,10,2,20,12]。该程序使用了两个指针，一个从左侧开始找偶数，一个从右侧开始找奇数，找到后进行交换。

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

题目：
- 有一个数组[1,2,3,4,5,6,7,8,8,9,10,21,20,12]，将左边起找到的第一个偶数和右边起找到的第一个奇数互换位置
- 结果 {1，21，3，9，5，7，68，8，4，10，2，20，12}

package com.Alibaba;

import java.util.Arrays;

public class Test08 {
    public static void main(String[] args) {
        //1.[1,2,3,4,5,6,7,8,8,9,10,21,20,12]
        int[] srcArr = {1, 2, 3, 4, 5, 6, 7, 8, 8, 9, 10, 21, 20, 12};
        int left = 0;
        int right = srcArr.length - 1;
        while (left < right) {
            while (srcArr[left] % 2 != 0 && left < right) {
                left++;
            }
            while (srcArr[right] % 2 == 0 && left < right) {
                right--;
            }
            int temp = srcArr[left];
            srcArr[left] = srcArr[right];
            srcArr[right] = temp;
        }
        System.out.println(Arrays.toString(srcArr));
        System.out.println("===============================================");
    }
}