数组转置

思路一、首先定义一个新的数组，然后将原始数据倒序的方式插入新的数组中，最后改变原始数组的引用，将其指向新的空间。

import java.util.Scanner;

public class Hello {
	
	public static void main(String[] args) {
		int data[]=new int[] {1,2,3,4,5,6};
		int t[]=new int[data.length];//定义一个新的数组
		int f=data.length-1;
		for(int i=0;i<data.length;i++)
		{
			t[i]=data[f];
			f--;
		}//此时t中的内容就是转置后的结果
		data=t;//将data指向t
		print(data);
	}
	public static void print(int t[])
	{
		for(int i=0;i<t.length;i++)
		{
			System.out.print(t[i]+"、 ");
		}
		System.out.println();
	}
}

思路二、首先判断数组长度是奇数还是偶数，如果是偶数的话转置次数是长度的一半，若是奇数的话转换次数为（长度-1）的一半。

import java.util.Scanner;

public class Hello {
	
	public static void main(String[] args) {
		int data[]=new int[] {1,2,3,4,5,6};
		reverse(data);
		print(data);
	}
	public static void reverse(int data[])
	{
		int len=data.length/2;
		int h=0,r=data.length-1;//头和尾
		for(int i=0;i<len;i++)
		{
			int t=data[h];
			data[h]=data[r];
			data[r]=t;
			h++;
			r--;
		}
	}
	public static void print(int t[])
	{
		for(int i=0;i<t.length;i++)
		{
			System.out.print(t[i]+"、 ");
		}
		System.out.println();
	}
}