【Java】——Java实现数组元素反转的两种方法

devtools/2024/12/23 8:48:23/

在编程中，我们经常会遇到需要对数组元素进行反转的需求。例如，给定一个整数数组arr = {1, 2, 3, 4, 5}，我们需要将其反转为{5, 4, 3, 2, 1}。下面我们将介绍两种实现数组元素反转的方法。

方法一：遍历数组一半的长度进行元素互换

这种方法的基本思路是遍历数组的前半部分，将每个元素与其对应的后半部分的元素进行交换。具体实现如下：

java">/*** ClassName:IntelliJ IDEA* Description:实现数组元素的反转** @Author zyjstart* @Create:2024/8/23 9:53*/
public class Test {public static void main(String[] args) {// 定义一个一维数组int arr[]= new int[]{1,2,3,4,5,6,7,8,9};// 打印反转前的数组System.out.print("反转之前：");for (int i=0;i<arr.length;i++){System.out.print(arr[i] + "\t");}System.out.println();// 通过遍历数组一半的长度，实现头尾元素的互换，头元素下标 ”i“ 应尾元素下标 ”arr.length-1-i“// 使用临时变量temp进行交换for (int i=0;i<arr.length / 2;i++){int temp = arr[i];arr[i] = arr[arr.length-1-i];arr[arr.length-1-i] = temp;}// 遍历数组输出结果System.out.print("反转之后：");for (int i=0;i<arr.length;i++){System.out.print(arr[i] + "\t");}}
}

方法二：使用双指针法进行元素互换

这种方法的基本思路是定义两个指针，一个指向数组的头部，另一个指向数组的尾部。然后，我们不断地将这两个指针所指向的元素进行交换，直到这两个指针相遇或者交叉。具体实现如下：

java">/*** ClassName:IntelliJ IDEA* Description:实现数组元素的反转** @Author zyjstart* @Create:2024/8/23 9:53*/
public class Test {public static void main(String[] args) {// 定义一个一维数组int arr[]= new int[]{1,2,3,4,5};// 打印反转前的数组System.out.print("反转之前：");for (int i=0;i<arr.length;i++){System.out.print(arr[i] + "\t");}System.out.println();// 定义两个指针，一个指向头元素的左指针left，一个指向尾元素的右指针right// 循环遍历，left向右移动，left++     right向左移动，right--// 停止条件，left < rightfor (int left = 0,right = arr.length - 1; left < right; left++,right--) {// 首尾互换int temp = arr[left];arr[left] = arr[right];arr[right] = temp;}// 遍历数组输出结果System.out.print("反转之后：");for (int i=0;i<arr.length;i++){System.out.print(arr[i] + "\t");}}
}

运行结果如下：