zoukankan      html  css  js  c++  java
  • leetcode第一刷_Rotate Image

    这个题该怎么说呢。旋转又要求inplace。一般就是要找到某种规律了。这个还是非常明显的,画一下原来的。再画一下旋转之后的。看看原来的跑到什么位置了。

    牵扯到四个位置按顺时针方向互换一下位置,发现仅仅要做三次交换就能够实现,好奇妙。

    最后须要注意调整到什么时候结束,假设n是偶数的话,到n/2就是最里层了,不须要继续旋转。奇数事实上也是,正好少了最里面的那个仅仅有一个数的层。

    class Solution {
    public:
        void rotate(vector<vector<int> > &matrix) {
            int n = matrix.size()-1;
            if(n<=0)    return;
            int level = 0;
            while(level<=n/2){
                int i=level, j=level;
                while(i<n-level){
                    swap(matrix[i][j], matrix[j][n-i]);
                    swap(matrix[i][j], matrix[n-j][i]);
                    swap(matrix[n-j][i], matrix[n-i][n-j]);
                    i++;
                }
                level++;
                if(n%2==0&&level==n/2) break;
            }
            return;
        }
    };


查看全文
  • 相关阅读:
    C++之类和对象
    PHP程序设计基础
    PHP函数和MySQL数据库
    HTML语言基础
    文件和目录1(文件属性和权限)
    文件IO
    查找
    使用tcpdump抓包实例
    导入模块的2种方法
    ansible启用sudo执行命令
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10667341.html
  • Copyright © 2011-2022 走看看