《LeetCode力扣练习》第48题 旋转图像 Java

《LeetCode力扣练习》第48题 旋转图像 Java

---

---

一、资源

• 题目：

  给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

  你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

  示例 1：

  

  输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
  输出：[[7,4,1],[8,5,2],[9,6,3]]

  示例 2：

  

  输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
  输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

  提示：

  n == matrix.length == matrix[i].length
  1 <= n <= 20
  -1000 <= matrix[i][j] <= 1000
  

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/rotate-image
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
      public void rotate(int[][] matrix) {
          int n = matrix.length;
          int[][] temp = new int[n][n];
  
          for (int col = 0; col < n; col++) {
              for (int row = n - 1; row >= 0; row--) {
                  temp[col][n - 1 - row] = matrix[row][col];
              }
          }
  
          for (int x = 0; x < n; x++) {
              for (int y = 0; y < n; y++) {
                  matrix[x][y] = temp[x][y];
              }
          }
      }
  }