LeetCode 48. Rotate Image

题目

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

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;
            }
        }
    }
};