数组转置

为君一笑 提交于 2020-01-19 12:09:34

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

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();
	}
}

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!