快捷導(dǎo)航

關(guān)于在Java中反轉(zhuǎn)數(shù)組的4種詳細(xì)方法

更新時間：2023年05月01日 09:22:18 作者：Smile sea breeze

這篇文章主要介紹了關(guān)于在Java中反轉(zhuǎn)數(shù)組的4種詳細(xì)方法,數(shù)組是一個固定長度的存儲相同數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu),數(shù)組中的元素被存儲在一段連續(xù)的內(nèi)存空間中,今天我們來學(xué)習(xí)一下如何反轉(zhuǎn)數(shù)組

1.問題

Input : 1, 2, 3, 4, 5 Output :5, 4, 3, 2, 1

Input : 10, 20, 30, 40 Output : 40, 30, 20, 10

2.方法

方法1：使用臨時數(shù)組

輸入數(shù)組的大小和數(shù)組的元素。
考慮一個函數(shù) reverse，它接受參數(shù)——數(shù)組（比如 arr）和數(shù)組的大小（比如 n）
在函數(shù)內(nèi)部，一個新數(shù)組（具有第一個數(shù)組的數(shù)組大小，arr）被初始化。
數(shù)組arr[]從第一個元素開始迭代，數(shù)組arr[]的每個元素從后面開始放入新數(shù)組，即新數(shù)組從最后一個元素開始迭代。
這樣就把數(shù)組arr[]的所有元素都倒序放到了新數(shù)組中。

public class reverseArray {
    // function that reverses array and stores it 
    // in another array
    static void reverse(int a[], int n)
    {
        int[] b = new int[n];
        int j = n;
        for (int i = 0; i < n; i++) {
            b[j - 1] = a[i];
            j = j - 1;
        }
        // printing the reversed array
        System.out.println("Reversed array is: \n");
        for (int k = 0; k < n; k++) {
            System.out.println(b[k]);
        }
    }
    public static void main(String[] args)
    {
        int [] arr = {10, 20, 30, 40, 50};
        reverse(arr, arr.length);
    }
}

結(jié)果如下：

Reversed array is: 
50
40
30
20
10

方法2：使用交換

交換數(shù)組的元素。第一個元素與最后一個元素交換。第二個元素與最后一個元素交換，依此類推。例如，考慮數(shù)組 [1, 2, 3, …., n-2, n-1, n]。我們將 1 與 n 交換，2 與 n-1 交換，3 與 n-2 交換，等等。

public class Test {
    public static void main(String[] args) {
        int [] arr = {10, 20, 30, 40, 50};
        reverse(arr,arr.length);
    }
    static void reverse(int[] a,int n) {
        int i, k, t;
        for (i = 0; i < n / 2; i++) {
            t = a[i];
            a[i] = a[n - i - 1];
            a[n - i - 1] = t;
        }
        System.out.println("Reversed array is: \n");
        for (k = 0; k < n; k++) {
            System.out.println(a[k]);
        }
    }
}

結(jié)果如下：

Reversed array is: 
50
40
30
20
10

方法3：使用 Collections.reverse() 方法

java.util.Collections.reverse(List list) 方法。使用 java.util.Arrays.asList(array) 將數(shù)組轉(zhuǎn)換為列表，然后反轉(zhuǎn)列表。

public class Test {
    public static void main(String[] args) {
        Integer [] arr = {10, 20, 30, 40, 50};
        reverse(arr);
    }
    static void reverse(Integer[] a) {
        Collections.reverse(Arrays.asList(a));
        System.out.println(Arrays.asList(a));
    }
}

結(jié)果如下：

[50, 40, 30, 20, 10]

方法4：使用 StringBuilder.append() 方法

如果您使用的是 String 數(shù)組，我們可以使用 StringBuilder 并為每個數(shù)組元素附加一個 for 循環(huán)，從數(shù)組的長度開始遞減，將 StringBuilder 轉(zhuǎn)換為字符串，然后拆分回數(shù)組。

public class Test {
    public static void main(String[] args) {
        String[] arr = {"Hello", "World"};
        StringBuilder reversed = new StringBuilder();
        for (int i = arr.length-1; i >= 0; i--) {
            reversed.append(arr[i]).append(" ");
        };
        String[] reversedArray = reversed.toString().split(" ");
        System.out.println(Arrays.toString(reversedArray));
    }
}

結(jié)果如下：