Description
给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。
Example
样例1:
输入:[[1,2],[3,4]]
输出:[[3,1],[4,2]]
样例 2:
输入:[[1,2,3],[4,5,6],[7,8,9]]
输出:[[7,4,1],[8,5,2],[9,6,3]]
Challenge
能否在原地完成?
1)总结规律为:a[i][j] = a[n-1-j][i]
2)
这里需要引入一个临时变量temp就可以解决这4个数的顺时针交换,如:
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;