Java 中交换数组元素
Rupam Yadav
2023年1月30日
2021年2月7日
在本文中,我们将探讨在 Java 中交换两个数组的不同方法。我们可以使用算术和位运算符来代替使用第三个变量来交换两个数组。
在 Java 中使用数值运算符交换两个数组
在下面的代码中,我们有两个数组,a
和 b
,分别存放 int
类型的值。这两个数组的长度是一样的,我们使用算术运算符交换 a
和 b
。
我们使用算术运算符来交换 a
和 b
。第一次迭代时,我们让 i
等于 0
,条件 (i<2)
,这样循环里面的算术语句就会被执行,直到条件失效。
a[0] = a[0] - b[0] = 5-4 = 1
b[0] = a[0] + b[0] = 1+4 = 5
a[0] = GetAbsoluteValue(a[0] - b[0])= 1-5 = GetAbsoluteValue(-4) = 4
Math.abs()
返回传递参数的绝对值。如果参数不是负值,则返回参数,如果是负值,则返回参数的否定值。这将以同样的方式进行第二次和第三次迭代。
import java.util.Arrays;
public class SwapArrayNumeric {
public static void main(String[] args) throws Exception {
int [] a = {5,9};
int [] b = {4,3};
System.out.println("a[] before swapping : "+Arrays.toString(a));
System.out.println("b[] before swapping : "+Arrays.toString(b));
for(int i = 0 ; i<a.length;i++){
a[i] = a[i] - b[i];
b[i] = a[i] + b[i];
a[i] = GetAbsoluteValue(a[i] - b[i]);
}
System.out.println("a[] after swapping : "+Arrays.toString(a));
System.out.println("b[] after swapping : "+Arrays.toString(b));
}
public static int GetAbsoluteValue (int a){
return Math.abs(a);
}
}
输出:
a[] before swapping : [5, 9]
b[] before swapping : [4, 3]
a[] after swapping : [4, 3]
b[] after swapping : [5, 9]
在 Java 中使用位运算符交换两个数组
按位异或 XOR
或^
是一个二进制运算符,它逐位返回输入的 XOR
。对于第一次迭代,我们有 firstArr[0] = firstArr[0] ^ secondArr[0] = 2 ^ 6
。2 的二进制表示是 0010
,6 是 0110
。
2 和 6 的按位异或是:
0010 ^ 0110 = 0100 = 4 (in decimal)
firstArr[0] = firstArr[0] ^ secondArr[0] = 2 ^ 6 = 4
secondArr[0] = firstArr[0] ^ secondArr[0] = 4 ^ 6 = 2
firstArr[0] = firstArr[0] ^ secondArr[0] = 4 ^ 2 = 6
因此,我们可以使用位运算符交换数组中的元素。
import java.util.Arrays;
public class SwapArrayBitwise {
public static void main(String[] args) throws Exception {
int [] firstArr = {2,4};
int [] secondArr = {6,3};
System.out.println("firstArr before swapping : "+Arrays.toString(firstArr));
System.out.println("secondArr before swapping : "+Arrays.toString(secondArr));
for(int i = 0 ; i<firstArr.length;i++){
firstArr[i] = firstArr[i] ^ secondArr[i];
secondArr[i] = firstArr[i] ^ secondArr[i];
firstArr[i] = firstArr[i] ^ secondArr[i];
}
System.out.println("firstArr after swapping : "+Arrays.toString(firstArr));
System.out.println("secondArr after swapping : "+Arrays.toString(secondArr));
}
}
输出:
firstArr before swapping : [2, 4]
secondArr before swapping : [6, 3]
firstArr after swapping : [6, 3]
secondArr after swapping : [2, 4]
Java 中使用 Collections.swap()
交换一个数组的两个元素
Collections
类的 swap()
方法交换指定列表中指定位置的元素。我们使用 Arrays.asList()
将 firstArr
转换为一个列表,然后将其传递给 swap()
方法,位置为 0
和 2
。它将索引 0 的字与索引 2 的字进行交换。
import java.util.Collections;
import java.util.List;
public class SwapTwoElements {
public static void main(String[] args) throws Exception {
String [] firstArr = {"Hello","World","Happy","Coding"};
System.out.println("first[] before swapping : "+Arrays.toString(firstArr));
List<String> a = Arrays.asList(firstArr);
Collections.swap(a,0,2);
System.out.println("first[] after swapping : "+Arrays.toString(firstArr));
}
}
输出:
first[] before swapping : [Hello, World, Happy, Coding]
first[] after swapping : [Happy, World, Hello, Coding]
Author: Rupam Yadav
Rupam Saini is an android developer, who also works sometimes as a web developer., He likes to read books and write about various things.
LinkedIn