leetcode中等难度 第48题 旋转图像

    技术2022-07-10  142

    给定一个 n × n 的二维矩阵表示一个图像。

    将图像顺时针旋转 90 度。

    两层for循环:

    class Solution { public void rotate(int[][] matrix) { int start = 0 ; int len = matrix.length-1; while(start < len){ for(int i = 0 ; i <len - start ; i++){ int temp = matrix[start][start + i] ; matrix[start][start + i] = matrix[len-i][start] ; matrix[len-i][start] = matrix[len][len-i] ; matrix[len][len-i] = matrix[start+i][len] ; matrix[start+i][len] = temp ; } start ++ ; len --; } } }

    时间复杂度:O(n2) 空间复杂度:O(1)

    Processed: 0.011, SQL: 9