首页 > 图灵资讯 > 技术篇>正文
java中数组怎么逆序
2024-10-31 16:40:15
数组逆序有三种方法:直接逆序法(从末尾开始交换元素)、递归法(将数组分为已逆序和未逆序子数组)和使用额外数组(从后往前复制元素)。Java中数组逆序 直接逆序法
是最简单、直接的方法,通过一个循环从数组末尾开始遍历,将每个元素依次交换到数组开头,直到遍历完整个数组。
public static void reverseArray(int[] arr) { for (int i = arr.length - 1; i >= 0; i--) { int temp = arr[i]; arr[i] = arr[arr.length - i - 1]; arr[arr.length - i - 1] = temp; } }
递归法
该方法将数组分为两部分,第一部分是需要逆序的子数组,第二部分是已经逆序的子数组。
public static void reverseArray(int[] arr, int start, int end) { if (start >= end) { return; } int temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; reverseArray(arr, start + 1, end - 1); }
使用额外的数组
创建一个新的数组,将原数组的元素从后往前复制到新数组中。
public static void reverseArray(int[] arr) { int[] newArr = new int[arr.length]; for (int i = 0; i
以上就是java中数组怎么逆序的详细内容,更多请关注图灵教育其它相关文章!