可以使用 collections.reverse() 方法(時間復雜度 o(n))、for 循環(o(n))或數組反轉算法(o(n))將 Java 數組逆序。對于小數組,任何方法都可以使用;對于大數組,collections.reverse() 方法通常是最佳選擇。
Java 數組逆序
逆序數組是一個重要的操作,可以用來解決各種編程問題。在 Java 中,有多種方法可以輕松地將數組逆序。
1. 使用 Collections.reverse() 方法
Collections.reverse() 是 Java Collections 框架中一個便捷的方法,它可以在 O(n) 時間復雜度內逆序一個數組。
立即學習“Java免費學習筆記(深入)”;
import java.util.Collections; int[] arr = {1, 2, 3, 4, 5}; Collections.reverse(arr);
登錄后復制
使用 for 循環逆序數組是一種簡單直觀的方法,但時間復雜度為 O(n)。
int[] arr = {1, 2, 3, 4, 5}; for (int i = 0, j = arr.length - 1; i <p><strong>3. 使用 數組反轉算法</strong></p><p>一種更簡潔優雅的方式是使用數組反轉算法。它使用兩個指針向內移動,交換元素直到指針相遇。時間復雜度也為 O(n)。</p><pre class="brush:php;toolbar:false">int[] arr = {1, 2, 3, 4, 5}; int start = 0, end = arr.length - 1; while (start <p><strong>選擇哪種方法?</strong></p><p>選擇哪種逆序數組的方法取決于數組的大小和性能要求。對于小數組,任何方法都可以使用。對于大數組,Collections.reverse() 方法通常是最佳選擇,因為它的時間復雜度為 O(n)。</p>
登錄后復制