反转数组 Reverse Array
补习一下基础算法;
把{ 1, 2, 3, 4, 5 } 输出为 { 5 ,4 ,3 ,2 ,1 } ;
原理:把第一个数和最后一个数交换,第二个和最后第二个交换,以此类推,也就是(第i个索引)和(数组长度-1-i)交换。交换的次数为:数组长度/2
- int[] arr = { 1, 2, 3, 4, 5 };
- int len = arr.length;
- for (int i = 0; i < len / 2; i++) {
- //三步交换法
- int t;
- t = arr[i];
- arr[i] = arr[len - i - 1];
- arr[len - i - 1] = t;
- }
- for (int i = 0; i < len; i++) {
- System.out.println(arr[i]);
- }