码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 48

时间:2018-09-24 17:13:29      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:wap   i++   tco   div   表示   solution   bsp   int   span   

这种方法首先对原数组取其转置矩阵,然后把每行的数字翻转可得到结果,如下所示(其中蓝色数字表示翻转轴):

1  2  3       1  4  7       7  4  1

4  5  6  -->   2  5  8   -->     8  5  2  

7  8  9       3  6  9          9  6  3

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        for(int i=0;i < matrix[0].size();i++){
            for(int j=i+1;j < matrix[0].size();j++){
                swap(matrix[i][j],matrix[j][i]);
            }
            reverse(matrix[i].begin(),matrix[i].end());
        }
    }
};

_很好的数学思想,不是单纯的蛮力旋转

LeetCode 48

标签:wap   i++   tco   div   表示   solution   bsp   int   span   

原文地址:https://www.cnblogs.com/cunyusup/p/9695537.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!