java如何交换数组中的两个值

原创

mob649e8159b30b 2023-08-06 09:38:49 ©著作权

文章标签 数组异或运算示例代码 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e8159b30b的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java数组中两个值的交换

问题描述

在Java中，我们经常需要交换数组中两个值的位置。例如，对于一个整数数组，我们可能需要将最大值和最小值互换位置。本文将介绍如何使用Java代码实现数组中两个值的交换，并提供示例代码来解决这个实际问题。

解决方案

在Java中，我们可以使用两种方法来交换数组中的两个值：使用中间变量和使用异或运算。下面我们将分别介绍这两种方法。

使用中间变量

第一种方法是使用一个中间变量来保存要交换的两个值，然后将它们互换。下面是使用中间变量交换数组中两个值的示例代码：

public class ArraySwapExample {

    public static void swap(int[] array, int index1, int index2) {
        // 保存要交换的两个值
        int temp = array[index1];
        
        // 将index2处的值赋给index1
        array[index1] = array[index2];
        
        // 将中间变量的值赋给index2
        array[index2] = temp;
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5};
        int index1 = 0;
        int index2 = 4;
        
        // 交换数组中索引为index1和index2的值
        swap(array, index1, index2);
        
        // 输出交换后的数组
        System.out.println("交换后的数组：");
        for (int num : array) {
            System.out.print(num + " ");
        }
    }
}

上述代码中，我们定义了一个swap方法，该方法接受一个整数数组、两个要交换的索引作为参数。在方法内部，我们首先使用一个中间变量temp保存要交换的两个值，然后将索引index2处的值赋给索引index1，最后将中间变量的值赋给索引index2。在示例代码的main方法中，我们创建了一个整数数组，并交换了索引为index1和index2的值。最后，我们打印出交换后的数组。

使用异或运算

第二种方法是使用异或运算来交换两个数的值。异或运算具有交换律和结合律，因此我们可以通过两次异或运算实现交换。下面是使用异或运算交换数组中两个值的示例代码：

public class ArraySwapExample {

    public static void swap(int[] array, int index1, int index2) {
        // 异或运算交换两个值
        array[index1] = array[index1] ^ array[index2];
        array[index2] = array[index1] ^ array[index2];
        array[index1] = array[index1] ^ array[index2];
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5};
        int index1 = 0;
        int index2 = 4;
        
        // 交换数组中索引为index1和index2的值
        swap(array, index1, index2);
        
        // 输出交换后的数组
        System.out.println("交换后的数组：");
        for (int num : array) {
            System.out.print(num + " ");
        }
    }
}

上述代码中，我们仍然定义了一个swap方法，该方法接受一个整数数组、两个要交换的索引作为参数。在方法内部，我们使用异或运算交换了两个值的位置。在示例代码的main方法中，我们创建了一个整数数组，并交换了索引为index1和index2的值。最后，我们打印出交换后的数组。