LeetCode | 48. Rotate Image

最新推荐文章于 2018-07-11 13:18:59 发布

PKU_CXK

最新推荐文章于 2018-07-11 13:18:59 发布

阅读量255

点赞数 1

分类专栏：算法模拟 LeetCode 文章标签： leetcode matrix 2d

本文链接：https://blog.csdn.net/pku_Coder/article/details/73951273

版权

算法同时被 3 个专栏收录

89 篇文章 7 订阅

订阅专栏

LeetCode

82 篇文章 0 订阅

订阅专栏

模拟

19 篇文章 0 订阅

订阅专栏

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

Rotate the image by 90 degrees (clockwise).

题意：矩阵顺时针翻转90°

//6 ms
class Solution {
public:
/*
1 2 3
4 5 6
7 8 9

=>前后翻转
7 8 9
4 5 6
1 2 3

=>对称变换
7 4 1
8 5 2
9 6 3
*/
    void rotate(vector<vector<int>>& matrix) {
        int len = matrix.size();
        for(int i=0;i<len/2;i++)
            swap(matrix[i],matrix[len-i-1]);
        for(int i=0;i<len;i++)
        {
            for(int j=0;j<i;j++)
            {
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};