您的位置:首页 > 理论基础 > 数据结构算法

Java数据结构与算法---数组逆转

2017-03-07 17:22 381 查看
数组的逆序:

数组中的元素,进行位置上的交换

逆序 不等于 反向遍历

就是数组中最远的两个索引,进行位置交换,实现数组的逆序

使用的是数组的指针思想,就是变量,思想,可以随时变换索引

反转 reverse

实现步骤:

1. 定义方法,实现数组的逆序

2. 遍历数组

实现数组的最远索引换位置

使用临时的第三方变量

/**

*

* @author Scoot

*

*/

public class Reverse {

public static void main(String[] args) {

int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8 };

for (int min = 0, max = arr.length - 1; min < max; min++, max--) {
int temp = arr[min];
arr[min] = arr[max];
arr[max] = temp;
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
System.out.println();
}
输出结果:8 7 6 5 4 3 2 1


}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构 算法