zoukankan      html  css  js  c++  java
  • Leetcode 48 Rotate Image

    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?

    思路:把矩阵看成是由多个正方形一层一层包围起来的。转动的时候就是转动正方形的边,只要把边上的每个数依次替换就好,四个方向也就是进行四次替换,依次对每一层进行替换。

    总层数 = matrix.length/2,第i层从第matrix[i][i]开始到matrix[i][n-1-1-i]结束,注意保存temp = matrix[i][i],确保最后一次替换值不被覆盖,每一轮四个方向进行四次替换

    public class S048 {
        public void rotate(int[][] matrix) {
            //找规律,把矩阵每一层四个方向上的每个数依次替换
            if (matrix.length == 1)
                return ;
            int len = matrix.length;
            for (int i = 0;i<len/2;i++) {
                for (int j = i;j<len-1-i;j++) {
                    int temp = matrix[i][j];
                    matrix[i][j] = matrix[len-1-j][i];
                    matrix[len-1-j][i] = matrix[len-1-i][len-1-j];
                    matrix[len-1-i][len-1-j] = matrix[j][len-1-i];
                    matrix[j][len-1-i] = temp;
                }
            }
        }
        public static void main(String[] args) {
            S048 s = new S048();
            int [][] nums= {{1,2,3,4},{1,2,3,4},{1,2,3,4},{1,2,3,4}};
            s.rotate(nums);
        }
    }
  • 相关阅读:
    缓存服务Ehcache方案
    sql的一点总结<一>
    消息队列-ActiveMQ
    Kettle数据抽取解决方案
    在VMware上安装VMTools
    数组去重方法
    横向tab计算滚动位置
    无高度内容垂直居中
    常见富文本处理方法
    极简触感反馈Button组件
  • 原文地址:https://www.cnblogs.com/fisherinbox/p/5380678.html
Copyright © 2011-2022 走看看