17370845950

数组交换有两种方法：直接赋值（逐个赋值，效率低）和异或运算（利用异或运算符特性，效率高，但不能交换含有 0 的元素）。

JAVA中数组交换的两种方法

直接赋值

int[] arr = {1, 2, 3, 4, 5};
int temp = arr[0];
arr[0] = arr[4];
arr[4] = temp;

这种方法简单直接，但是效率较低，因为需要逐个元素进行赋值。如果数组元素较多，会耗费较长时间。

异或运算

异或运算是一种位运算符，符号为^，其特性是两个相同的值异或结果为0，两个不同的值异或结果为1。利用这一特性，可以实现数组中两个元素的交换：

int[] arr = {1, 2, 3, 4, 5};
arr[0] ^= arr[4]; // 1 与 5 异或
arr[4] ^= arr[0]; // 5 与 异或后的 1 异或
arr[0] ^= arr[4]; // 异或后的 1 与 5 异或，恢复原值

异或运

算的效率较高，只需要三个步骤即可完成交换。但是，如果数组元素中存在0，则不能使用异或运算进行交换。