美文网首页
48. 旋转图像

48. 旋转图像

作者: 名字是乱打的 | 来源:发表于2021-07-19 23:27 被阅读0次

    思路:

    这种选装其实就是一圈一圈的向内旋转而已,找到被覆盖的点和覆盖的点的坐标关系即可

    代码:

    class Solution {
        public void rotate(int[][] matrix) {
            int len=matrix.length;
            //因为是对称的,只需要计算循环前半行即可
            for (int i = 0; i < len/2; i++) {
                for (int j = i; j < len-1-i; j++) {
                    int temp=matrix[i][j];
                    int m=len-1-j;
                    int n=len-1-i;
                    matrix[i][j]=matrix[m][i];
                    matrix[m][i]=matrix[n][m];
                    matrix[n][m]=matrix[j][n];
                    matrix[j][n]=temp;
                }
            }
        }
    

    相关文章

      网友评论

          本文标题:48. 旋转图像

          本文链接:https://www.haomeiwen.com/subject/emukmltx.html