LeetCode48.旋转图像 JavaScript

tabalt 发布于2019-08-23 18:38 / 2009人阅读

摘要：给定一个的二维矩阵表示一个图像。将图像顺时针旋转度。说明你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

给定一个 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]
]

答案参考

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var rotate = function (matrix) {
    matrix.reverse()
    for (let i = 0; i < matrix.length; i++) {
        for (let j = i + 1; j < matrix[0].length; j++) {
            let tmp = matrix[i][j]
            matrix[i][j] = matrix[j][i]
            matrix[j][i] = tmp
        }
    }
};

GPU云服务器云服务器图像旋转 java 图像识别旋转角度计算图像旋转算法c语言图像旋转html5

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/105577.html

【刷算法】LeetCode.48-旋转图像

摘要：题目描述给定一个的二维矩阵表示一个图像。将图像顺时针旋转度。说明你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [...

mdluo 2019-08-23 11:50 评论0 收藏0
6-9月技术文章汇总

摘要：分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥？...

miya 2019-07-30 18:03 评论0 收藏0
leetcode48 Rotate Image 90度旋转数组

摘要：每一次的旋转，其实都是正方形上的四个元素之间的相互替换。所以本质上我们只需遍历每种长度正方形上的一条边，就可以完成这个正方形的旋转。最后实现整个数组矩阵的旋转代表正方形的起始位置，即，，即，代表当前正方形上的一条边上的一个点。题目要求 You are given an n x n 2D matrix representing an image. Rotate the image b...

melody_lql 2019-08-16 10:34 评论0 收藏0
leetcode 48 Rotate Image

摘要：题目详情这道题目要求我们对一个正方形矩阵进行顺时针度的翻转。并且要求不声明额外的空间，不能新建二维数组。输入数组旋转后的输入数组想法这道题因为要求在位。所以我们需要找到一种解法，使得每次操作都是交换两个元素的位置，最后实现整个矩阵的旋转。题目详情 You are given an n x n 2D matrix representing an image.Rotate the ima...

kgbook 2019-08-15 14:17 评论0 收藏0
TypeScript实现数组相关简单算法

摘要：本文只是简单理解算法，并不会深入的讨论。大部分来自数组部分。如果数组中每个元素都不相同，则返回。示例输入输出加给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。尽量减少操作次数。算法（algorithm），在数学（算学）和计算机科学之中，为任何良定义的具体计算步骤的一个序列，常用于计算、数据处理和自动推理。精确而言，算法是一个表示为有限长列表的有效方法。算法应包含清晰...

cloud 2019-08-23 11:55 评论0 收藏0