首页 > 其他 > 详细

leetcode Rotate Image

时间:2015-06-25 22:55:50      阅读:315      评论:0      收藏:0      [点我收藏+]

就是转圈圈!

代码:

#include<iostream>
#include<vector>

using namespace std;

void rotate(vector<vector<int>>& matrix) 
{
    int L = matrix.size();
    int i = 0;
    while (i < L / 2)
    {
        int j = 0;
        while (j < L - i*2-1)
        {
            int c = matrix[i][i+j];
            matrix[i][i+j] = matrix[L-i-j-1][i];
            matrix[L - j- i - 1][i] = matrix[L-i-1][L-j-i-1];
            matrix[L - i - 1][L - j-i - 1] = matrix[i+j][L - i - 1];
            matrix[i+j][L - i - 1] = c;
            j++;
        }
        i++;
    }
}

int main()
{
    vector<vector<int>> matrix = 
    {
        {1, 2, 3, 4 },
        {5, 6, 7, 8 },
        {9, 10, 11, 12},
        {13, 14, 15, 16}
    };
    rotate(matrix);
    for (int i = 0; i < matrix.size(); i++)
    {
        for (int j = 0; j < matrix.size(); j++)
        {
            cout << matrix[i][j] << "    ";
        }
        cout << endl;
    }
    return 0;
}

 

leetcode Rotate Image

原文:http://www.cnblogs.com/chaiwentao/p/4601025.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!