给定一个 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)