Java 中交換陣列元素

Rupam Yadav 2023年10月12日
  1. 在 Java 中使用數值運算子交換兩個陣列
  2. 在 Java 中使用位運算子交換兩個陣列
  3. Java 中使用 Collections.swap() 交換一個陣列的兩個元素
Java 中交換陣列元素

在本文中,我們將探討在 Java 中交換兩個陣列的不同方法。我們可以使用算術和位運算子來代替使用第三個變數來交換兩個陣列。

在 Java 中使用數值運算子交換兩個陣列

在下面的程式碼中,我們有兩個陣列,ab,分別存放 int 型別的值。這兩個陣列的長度是一樣的,我們使用算術運算子交換 ab

我們使用算術運算子來交換 ab。第一次迭代時,我們讓 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() 方法,位置為 02。它將索引 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]
作者: Rupam Yadav
Rupam Yadav avatar Rupam Yadav avatar

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

相關文章 - Java Array