矩阵顺时针转90°

2021/4/13 10:25:38

本文主要是介绍矩阵顺时针转90°,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

題目一起來第一反应就是借助额外的内存空间来记录会被被覆盖的数值,但其实看透了是可以不需要使用额外的内存空间,思路如下图
在这里插入图片描述
在这里插入图片描述

public class Main {
	public static void main(String[] args) {
		// Scanner sc = new Scanner(System.in);
		int[][] matrix = new int[5][5];
		for (int i = 0; i < 25; i++) {
			matrix[i / 5][i % 5] = i + 1;
		}
		int n = matrix.length;
		for (int i = 0; i < n / 2; i++) {
			for (int j = i; j < n - 1 - i; j++) {
				int temp = matrix[i][j];
				matrix[i][j] = matrix[n - 1 - j][i];
				matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];
				matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];
				matrix[j][n - 1 - i] = temp;
			}
		}
		for (int[] i : matrix) {
			for (int j : i) {
				System.out.print(j + "  ");
			}
			System.out.println();
		}
	}
}


这篇关于矩阵顺时针转90°的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程