首尾交换
思路一：开辟一个等长的数组，原始数组反转存入
public static int[] reverse(int arr[])
{
{
int temp = new int[arr.length]；
int foot = 0;
for(int x=arr.length - 1; x>=0; x--)
{
temp[foot++]= arr[x];
}
return temp;
}
}
最大问题在于此类方法开辟了两块堆内存空间 空间浪费 内存占用量高 查sql语句 cpu高 查算法
思路二：在一个数组上完成数组反转
原始数组 1 2 3 4 5 6 7 8 9
第一次 1和9交换
第二次 2和8交换
第三次 3和7交换
第四次 4和6交换 5不做任何改变 共转了数组长度/2次
public static void reverse (int arr[])
{
int center = arr.length/2;
int head = 0 ; 头部
int tail = arr.length - 1 ; 尾部
for(int x = 0;x<center ;x++)
{
int temp = arr[head];
arr[head] = arr[tail]
arr[tail] = temp ;
head ++;
tail--;
}
}
二维数组转置
public static void reverse(int arr[] [])
{
for(int x = 0;x<arr.length;x++)
{
for(int y = x;y<arr[x].length;y++)
{
if(x!=y)
{
int temp = arr[x][y];
arr[x][y]=arr[y][x];
arr[y][x]=temp;
}
}
}
}