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