zoukankan      html  css  js  c++  java
  • 20201219 旋转图像

    给定一个 n × n 的二维矩阵表示一个图像。
    
    将图像顺时针旋转 90 度。
    
    说明:
    
    你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
    
    示例 1:
    
    给定 matrix = 
    [
      [1,2,3],
      [4,5,6],
      [7,8,9]
    ],
    
    原地旋转输入矩阵,使其变为:
    [
      [7,4,1],
      [8,5,2],
      [9,6,3]
    ]
    示例 2:
    
    给定 matrix =
    [
      [ 5, 1, 9,11],
      [ 2, 4, 8,10],
      [13, 3, 6, 7],
      [15,14,12,16]
    ], 
    
    原地旋转输入矩阵,使其变为:
    [
      [15,13, 2, 5],
      [14, 3, 4, 1],
      [12, 6, 8, 9],
      [16, 7,10,11]
    ]
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/rotate-image
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    思路:咋一看题目似乎不难 用嵌套的for循环处理即可  输入以下代码(提交失败)

    public static void rotate(int[][] matrix) {
    int len=matrix.length;
    int[][] back = new int[len][len];
    back=matrix;
    for (int i=0;i<len;i++){
    for (int j=0;j<len;j++){
    matrix[j][len-i-1]=back[i][j];
    }
    }
    }

    可提交代码后发现解题错误 debug后才发现

    matrix修改后back数组中的值也被同步修改 原来java数组赋值用=是指向同一地址(记住了
    百度了下修改的赋值方式有
    System.arraycopy(matrix,0,back,0,len);或者back=matrix.clone();
    但是实际测试这2种赋值方式还是不行

    只能通过再次嵌套for循环的方式进行赋值
    以下是官方解答

        public void rotate(int[][] matrix) {
            int n = matrix.length;
            int[][] matrix_new = new int[n][n];
            for (int i = 0; i < n; ++i) {
                for (int j = 0; j < n; ++j) {
                    matrix_new[j][n - i - 1] = matrix[i][j];
                }
            }
            for (int i = 0; i < n; ++i) {
                for (int j = 0; j < n; ++j) {
                    matrix[i][j] = matrix_new[i][j];
                }
            }
        }
  • 相关阅读:
    vue-cli3.0配置开发环境,测试环境,线上环境
    jQuery使用CDN加速
    浏览器中JavaScript脚本代码的load、ready等方法的加载顺序
    使用 JavaScript 拦截和跟踪浏览器中的 HTTP 请求
    Node和NPM在Windows环境下绿色安装及配置
    Nodejs 中将html转换成pdf文件
    数学励志公式:每天进步一点点
    网页调用打印机打印时纸张A4的设置
    用JS或jQuery访问页面内的iframe,兼容IE/FF
    HTML to DOM
  • 原文地址:https://www.cnblogs.com/hbhb/p/14159410.html
Copyright © 2011-2022 走看看