- public static void reverse(int[] arr) {
- for (int i = 0,j = arr.length-1;i < j ;i++,j-- ) {
- swap(arr,i,j);
- }
- }
- /*
- 更巧妙的方法
- arr[0] -------arr[arr.length-1]
- arr[1] -------arr[arr.length-1-1]
- arr[2] -------arr[arr.length-1-2]
-
- 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;
- }
- */
- /*
- 位置置换功能抽取
- */
- private static void swap(int[] arr,int i,int j) {
- int temp = arr[j];
- arr[j] = arr[i];
- arr[i] = temp;
- }
复制代码 |
|