美文网首页JavaScript 数据结构与算法
JavaScript 算法(旋转图像)

JavaScript 算法(旋转图像)

作者: 阿畅_ | 来源:发表于2020-05-14 00:37 被阅读0次

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

分析图.png
  • 代码
function rotate(ary) {
  let vector = ary.length
  // 垂直替换
  debugger
  for (let i = 0, len = vector / 2; i < len; i++) {
    for (let j = 0; j < vector; j++) {
      // 以中心轴进行交换
      let cur = ary[i][j]
      // ary[vector - i - 1][j] 数组长度 - 当前循环列 - 1 (在减一因为索引是从 0 开始的)
      ary[i][j] = ary[vector - i - 1][j]
      ary[vector - i - 1][j] = cur
    }        
  }
  // 以对角线进行交换
  for (let i = 0; i < vector; i++) {
    for (let j = 0; j < i; j++) {
      let cur = ary[i][j]
      // ary[i][j] 和 ary[j][i],因为 j 会比 i 小一个数,所有获取时调换 位置,可以让数组斜对角交换
      ary[i][j] = ary[j][i]
      ary[j][i] = cur
    }        
  }
  return ary
}

console.log(rotate([
  [1,2,3],
  [4,5,6],
  [7,8,9]
]))
console.log(rotate([
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]))

相关文章

  • JavaScript 算法(旋转图像)

    给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这...

  • 图像旋转算法与实现

    图像旋转是指图像以某一点为中心旋转一定的角度,形成一幅新的图像的过程。当然这个点通常就是图像的中心。既然是按照中心...

  • 初级算法-数组-旋转图像

    给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地[h...

  • 8 ARTS打卡第八周(2019-09-17)

    Algorithm 本周算法:48.旋转图像(未解出)题解思路:使用两次翻转来实现旋转效果,首先第一次翻转,将对应...

  • Java 算法-旋转图像(矩阵处理)

      今天在lintCode做了一道题,自己想了一下做法,做出来,但是觉得有必要记录下来。 题意: 样例: 挑战: ...

  • IOS 算法(中级篇) ----- 旋转图像

    给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转...

  • [没事儿刷两道-Leetcode面试题 01.07.] 旋转矩阵

    题目 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 ...

  • AI cc 2019 for Mac旋转扭曲工具使用教程

    想要旋转图片?AImac通过线性的或非线性的算法,能使图像旋转、扭曲变形。今天小编要给大家分享的是如何查找使用ma...

  • 01.07 旋转矩阵

    题目描述 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 9...

  • 旋转矩阵

    题目描述: 给你一幅由N × N矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90...

网友评论

    本文标题:JavaScript 算法(旋转图像)

    本文链接:https://www.haomeiwen.com/subject/rsganhtx.html