【leetcode】Rotate Image（middle）

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

 

思路：我的思路，先沿对角线对称，再左右对称。

void rotate(int **matrix, int n) {

    //先沿对角线对称

    for(int i = 0; i < n; i++)

    {

        for(int j = 0; j < i; j++)

        {

            int tmp = matrix[i][j];

            matrix[i][j] = matrix[j][i];

            matrix[j][i] = tmp;

        }

    }

    //再左右对称

    for(int c = 0; c < (n + 1) / 2; c++)

    {

        for(int r = 0; r < n; r++)

        {

            int tmp = matrix[r][c];

            matrix[r][c] = matrix[r][n - c - 1];

            matrix[r][n - c - 1] = tmp;

        }

    }

    return;

}

 

 

大神一步到位的思路：找到每个圈要相互顺时针交换的4个位置，交换。

class Solution {

public:

    void rotate(vector<vector<int> > &matrix) {

        int n = matrix.size();

        if(n<=1) return;

        for(int i = 0; i!=n/2;i++) //行 圈数

        {

            for(int j = i;j!=n-1-i;j++)

            {

            swap(matrix[i][j],matrix[j][n-1-i]);

            swap(matrix[n-1-j][i],matrix[i][j]);

            swap(matrix[n-1-i][n-1-j],matrix[n-1-j][i]);

            }

        }

    }

    inline void swap(int &a,int &b)

    {

        a = b+a;

        b = a-b;

        a = a-b;

    }

};