龙宜推广公司是正规吗_csdn网站_网络营销推广的特点_最近的国际新闻

 思路源于

 

 从4*4矩阵开始，将顶层放到右侧，右侧放到下层，下层放到左侧，再对中间的2*2重复这个操作，以此类推

class Solution {public void rotate(int[][] matrix) {int left=0,right=matrix.length-1;while (left < right) {for (int j = 0; j < right - left; j++) {int temp=matrix[left][left+j];matrix[left][left+j]=matrix[right-j][left];matrix[right-j][left]=matrix[right][right-j];matrix[right][right-j]=matrix[left+j][right];matrix[left+j][right]=temp;}left++;right--;}}
}