给你分享一下我的代码吧
/*第四步交换*/
public static void finalSwap(int[] arr) {
if(1 == (arr.length - 1) % 2) {
swap(arr, 1, arr.length - 1);
}
else {
swap(arr, 1, arr.length - 2);
}
}
/*交换数组中两个元素的位置*/
public static void swap(int[] arr, int index1, int index2) {
int temp = arr[index1];
arr[index1] = arr[index2];
arr[index2] = temp;
} |