力扣48 .旋转图像 (最简单的方法)
文章目录
- 题目介绍
- 题解
题目介绍
题解
先上下翻转,整个矩阵翻转完毕之后,再沿着左斜对角线()翻转即可得到最终答案。
代码如下:
class Solution {public void rotate(int[][] matrix) {int l = 0, r = matrix.length - 1;// 上下翻转while (l < r) {for (int i = 0; i < matrix[0].length; i++) {int temp = matrix[l][i];matrix[l][i] = matrix[r][i];matrix[r][i] = temp;}l++;r--;}// 左斜对角线(\)翻转for(int i = 0; i < n; i++) {// 第二层遍历终止条件为 j < ifor(int j = 0; j < i; j++) {int tmp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = tmp;}}}
}