首页 > 其他 > 详细

LeetCode 48. Rotate Image

时间:2019-08-24 12:45:11      阅读:84      评论:0      收藏:0      [点我收藏+]

题目

旋转二维数组,还挺有意思的。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        
        for(int i=0;i<matrix.size()/2;i++)
        {
            for(int j=0+i;j<matrix.size()-1-i;j++)
            {
                int x=j;
                int y=matrix.size()-1-i;
                int a=matrix[i][j];
                while(x!=i||y!=j)
                {
                    int b=matrix[x][y];
                    matrix[x][y]=a;
                    a=b;
                    
                    int z=x;
                    x=y;
                    y=matrix.size()-1-z;
                }
               
                matrix[i][j]=a;
            }
        }
    }
};

LeetCode 48. Rotate Image

原文:https://www.cnblogs.com/dacc123/p/11404074.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!