[LeetCode] 面试题 01.07. 旋转矩阵
自己想的是找规律,每个点该放在哪个地方然后分别进行交换,也就是方法一
class Solution { public void rotate(int[][] matrix) { if(matrix==null||matrix.length<=0){ return; } //定义数组的第一个位置(fR,fC),最后一个位置(lR,lC) int lR=matrix.length-1; int lC=lR; int fR=0; int fC=0; while(fR<=lR&&fC<=lC){//当(fR,fC)中的任一个值大于(lR,lC)的任一个值时,不再旋转 process(matrix,fR++,fC++,lR--,lC--); } } void process(int[][] arr,int fR,int fC,int lR,int lC){ int temp=0; if(fR==lR){//当中间的正方形只有一个值时,即(fR==lR)或(fC==lC)直接返回 return; } for(int i=0;i<lC-fC;i++){//旋转外层数组 temp = arr[fR+i][lC]; arr[fR+i][lC] = arr[fR][fC+i]; arr[fR][fC+i] = arr[lR-i][fC]; arr[lR-i][fC] = arr[lR][lC-i]; arr[lR][lC-i]=temp; } } }
也很快,但是没有方法代码简单,有好多细节要扣
方法二:先对角线 为轴进行翻转,在再对每一行以中点进行翻转,就得到了
class Solution { public void rotate(int[][] matrix) { int n = matrix.length; // 先以对角线(左上-右下)为轴进行翻转 for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { int tmp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = tmp; } } // 再对每一行以中点进行翻转 int mid = n >> 1; for (int i = 0; i < n; i++) { for (int j = 0; j < mid; j++) { int tmp = matrix[i][j]; matrix[i][j] = matrix[i][n - 1 - j]; matrix[i][n - 1 - j] = tmp; } } } }
牛皮