[Leetcode]Rotate Image

最新推荐文章于 2024-09-16 06:54:08 发布

置顶 LiuYuping

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量953

点赞数

分类专栏： Leetcode 文章标签： leetcode Rotate Image C++

本文链接：https://blog.csdn.net/smileyuping/article/details/21784677

版权

Leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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?

利用异或（XOR），实现以不需要temp变量的方式完成交换。

例如：

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

首先是最外面一圈，最先按顺时针交换的4个数是（把matrix[0][0] = 1存给temp，把matrix[3][0] = 13给matrix[0][0]，把matrix[3][3] = 16给matrix[3][0]，把matrix[0][3] = 4给matrix[3][3]，把temp = 1给matrix[0][3]）

1 4

13 16

接着是需要交换的2、9、15、8

1 2 4

13 15 16

依次往下，把第一圈交换完了，再往里圈走。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        if(matrix.size() != 1)
        {
            int size = 0; 
            size = (matrix.size() - 1) / 2;
            int n = matrix.size() - 1;           
           
            for(int i = 0; i <= size; i++)
            {
                 
                 for(int j = i; j <= n - 1 - i; j++)
                 {
                    matrix[i][j] ^= matrix[n - j][i];
                    matrix[n - j][i] ^= matrix[i][j];
                    matrix[i][j] ^= matrix[n - j][i];
                    
                    matrix[n - j][i] ^= matrix[n - i][n - j];
                    matrix[n - i][n - j] ^= matrix[n - j][i];
                    matrix[n - j][i] ^= matrix[n - i][n - j];
                    
                    matrix[n - i][n - j] ^= matrix[j][n - i];
                    matrix[j][n - i] ^= matrix[n - i][n - j];
                    matrix[n - i][n - j] ^= matrix[j][n - i];
                 }
            }
           
        }
    }
};

代码似乎还是有点冗余，如果各位有更好的解法，希望可以共享·~谢谢啦·~

附：利用temp变量的解法

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        if(matrix.size() != 1)
        {
            int size = 0; 
            size = (matrix.size() - 1) / 2;
            int n = matrix.size() - 1;           
           
            for(int i = 0; i <= size; i++)
            {
                 
                 for(int j = i; j <= n - 1 - i; j++)
                 {
                    int temp = matrix[i][j];
                    matrix[i][j] = matrix[n - j][i];
                    matrix[n - j][i] = matrix[n - i][n - j];
                    matrix[n - i][n - j] = matrix[j][n - i];
                    matrix[j][n - i] = temp;
                 }
            }
           
        }
    }

注：以上两解法，在Leetcode上，运行时间均为12ms。

本文不详尽或错误之处，请各位不吝言辞，多多指教~谢谢~

作者：Louise http://blog.csdn.net/yupingliu