java 二维数组行列互换

代码需求:

对等行等列的二维数组进行 行列 的互换

分析过程

  • 主对角线是保持不变
  • 行列互换即角标互换:[0][1] => [1][0]
  • 循环次数:外层循环行,内层循环每一行的列

示意图

代码实现

public class ArrayReverse {

	public static void main(String[] args) {
		int arry[][] = new int[][] {{1,2,3},{4,5,6},{7,8,9}};
		reverse(arry);
		printArray(arry);
	}

	/**
	 * 二维数组转置
	 * @param arry
	 */
	public static void reverse(int arry[][]) {
		int count = 0;//用于统计总共循环次数
		for(int i=0; i< arry.length-1; i++) {
			//列循环从:i+1开始,提高循环效率
			for(int j=i+1; j< arry[i].length; j++) {
				int temp = arry[i][j];
				arry[i][j] = arry[j][i];
				arry[j][i] = temp;
				count++;
			}
		}
		System.out.println(count);
	}
	
	public static void printArray(int array[][]){
		for(int i=0;i<array.length; i++) {
			for(int j = 0; j< array[i].length; j++) {
				System.out.print(array[i][j]+"、");
			}
			System.out.println();
		}
	}
}

总结

内层循环(列循环)循环的起始点 = 外层循环+1;比从j=0循环节省了循环次数,提高效率。

如有更好的算法,还望道友下发留言帮忙改进!

posted @ 2018-03-28 11:51  HHZZYY  阅读(7908)  评论(0编辑  收藏  举报