随堂练习 旋转矩阵

题目：

有一个nxn整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。

给定一个nxn的矩阵，和矩阵的阶数n,请返回旋转后的nxn矩阵。

输入：

[[1,2,3],[4,5,6],[7,8,9]],3 

输出：

[[7,4,1],[8,5,2],[9,6,3]]

分析

Java代码：

Java获取二维数组的行列长度

二维数组定义：int array[][] = new int[3][3];
获取行数： int rowLength = array.length;

获取列数： int colLength = array[0].length;

import java.util.*;

public class Solution {
    
    public static void rotate(int[][] matrix) {
		int tR = 0;
		int tC = 0;
		int dR = matrix.length - 1;
		int dC = matrix[0].length - 1;
		while (tR < dR) {
			rotateEdge(matrix, tR++, tC++, dR--, dC--);
		}
	}

	public static void rotateEdge(int[][] m, int tR, int tC, int dR, int dC) {
		int times = dC - tC; 
		int tmp = 0;
		for (int i = 0; i != times; i++) {
			tmp = m[tR][tC + i];
			m[tR][tC + i] = m[dR - i][tC];
			m[dR - i][tC] = m[dR][dC - i];
			m[dR][dC - i] = m[tR + i][dC];
			m[tR + i][dC] = tmp;
		}
	}

	public static void printMatrix(int[][] matrix) {
		for (int i = 0; i != matrix.length; i++) {
			for (int j = 0; j != matrix[0].length; j++) {
				System.out.print(matrix[i][j] + " ");
			}
			System.out.println();
		}
	}
    
    public int[][] rotateMatrix(int[][] matrix, int n) {
        // write code here
        rotate(matrix);
        return matrix;
    }
}

C++代码：

vector<int> a; //声明了一个空向量。

vector<int> a[n]; //声明了一个包含n空向量的数组。

vector<int> a(n); //声明了一个包含n零的向量。

vector<int> a{n}; //声明了一个包含单个元素n的向量。

vector<vector<int> > A;//正确的定义方式

vector<vector<int>> A;//c++11之前这样定义是错误的，c++11之后支持这种定义方式
len = A.size(); //vector<vector<int> >A中的vector元素的个数
len = A[i].size(); //vector<vector<int> >A中第i个vector元素的长度

class Solution {
public:
    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
        // write code here
        vector<vector<int> > a(n);
        for(int j=0; j<n; j++)
        {
            for(int i=n-1; i>=0; i--)
            {
                a[j].push_back(mat[i][j]);
            }
        }
        return a;
    }
};

Python代码：

# -*- coding:utf-8 -*-

class Solution:
    def rotateMatrix(self, mat, n):
        # write code here
        return [x[::-1] for x in zip(*mat)]