顺时针旋转数组

最新推荐文章于 2022-07-23 09:15:00 发布
最新推荐文章于 2022-07-23 09:15:00 发布
阅读量469 收藏
点赞数
分类专栏： 算法 文章标签： 算法 线性代数 html5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010365819/article/details/120202859
版权
给定一个NxN整数矩阵，需将其顺时针旋转90度。可以通过先上下翻转，再对角线交换实现。文章提供两种解法，包括图形分析和直接求解，使用Java代码展示详细过程。
摘要由CSDN通过智能技术生成

描述

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。

示例1

输入：

[[1,2,3],[4,5,6],[7,8,9]],3

复制返回值：

[[7,4,1],[8,5,2],[9,6,3]]

先上下交换，在对角线交换

这题是让把矩阵顺时针旋转90度，最简单的一种方式就是先上下关于中心线翻转，然后再对角线翻转，具体看下图形分析

图片说明

原理比较简单，来直接看下代码

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

public int[][] rotateMatrix(int[][] matrix, int n) {

    int le
最低0.47元/天 解锁文章
Meiko丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二维数组顺时针旋转
Lyh1gguyg的博客
11-01 358
读入一个N*N的二维数组，输出顺时针旋转90度的结果。第一行1个正整数：N，范围在[1,50]。下面N行，每行N个[0,9]的整数。N行，每行N个整数。
java旋转数组最大值,面试题8—求“旋转数组”的最小数字
weixin_32248781的博客
03-22 191
旋转数组：把一个数组最开始的若干个数字搬到数组的末尾，我们称之为数组的旋转；例如：{3,4,5,1,2}为{1,2，3,4,5}的一个旋转解题思路：旋转的数组可以看成是两个排好序的子数组，且前面的子数组大于或者等于后面的子数组，最小的元素是两个数组的分界线；(利用二分查找法一样)(第一步)：用两个指针分别指向数组的第一个元素和最后一个元素(第二步)：找到数组的中间元素，如果该数组位于前面的递增数组...
今日学习在线编程题：顺时针旋转数组
matiji2008的博客
07-23 97
今日学习在线编程题：顺时针旋转数组
c语言顺时针打印数组,顺时针打印数组
weixin_31102231的博客
05-22 492
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思想： 打印第一行。逆时针旋转数组后，再打印第一行。再逆时针旋转。 一直到最后。 代码如下：function roate(a...
数组入门练习：顺时针旋转的两种方法
Time_Limit的博客
08-09 759
NC18 顺时针旋转矩阵 方法一 标准的模板题啦，按照《数组入门指北》里面总结的套路： 先计算出左上角子矩阵的边界： 行下标的取值范围 0≤r≤n2−10 \le r \le \frac{n}{2}-10≤r≤2n​−1 列下标的取值范围 0≤c≤n−120 \le c \le \frac{n-1}{2}0≤c≤2n−1​ 然后按照下述公式找出四个位置： {i′=jj′=n−i−1 \begin{cases} i' = j \\ j' = n-i-1 \\ \end{cases} {i′=jj′
旋转数组（顺时针90度，180度，270度）
shahuzi的博客
07-30 7726
旋转数组（90∘^{\circ}∘，180∘^{\circ}∘，270∘^{\circ}∘） 顺时针旋转90∘^{\circ}∘ 第一种是用坐标变换法，在网上看到的一种坐标变换： 顺时针90∘^{\circ}∘： newArr[i][j]=arr[N-1-j][i] 顺时针180∘^{\circ}∘：newArr[i][j]=arr[N-1-i][N-1-j] 顺时针270∘^{\circ...
【美图 - 计算机视觉岗】2018 年在线笔试考点：选择 + 编程（顺时针旋转数组90°）
Houchaoqun_XMU的博客
04-12 1139
线上考试平台：【塞码网】http://www.acmcoder.com/index计算机视觉岗位，题型：选择题（25题） + 编程题（1题）时间：1个小时（2018年4月12日，晚上19:00~20:00）选择题考点（欢迎补充...）：1）机器学习中常见的分类算法：Linear Regression、Logistic Regression、SVM、Decision Tree、K-NN、Naive ...
数组顺时针旋转php
小黑哥儿的博客
09-11 466
例1: [ [1,2], [3,4] ] 顺时针旋转90度 [ [3,1], [4,2] ]； 例2: $a = [ [1,2,3], [4,5,6], [7,8,9] ]; //旋转之后所得 $b = [ [7,4,1], [8,5,2], [9,6,3] ] 规律所得： 其中n代表是几阶，第一个例子，n是2，第二个例子，n是3 new[ i ][ j ] = old[ n-1-j] [ i ]...
顺时针转圈打印数组
shahuzi的博客
07-31 839
所谓顺时针转圈打印数字，即从外往内打印数组，一圈一圈地打印，这是剑指offer的第20题。 这个题的思路是这样的： 首先，打印的条件是rows>2*start and cols>2*start，然后把打印一圈分为四步 首先从左到右打印一行，这一步是任意情况都要执行的，即使只要1行1列； 然后从上到下打印一列，这一步的条件是至少有两行； 再执行从右到左打印一行，这一步的条件是至少有两...
labview课程设计 之旋转数组
12-20
包含下载文档基于Labview的程序设计一个具有一定功能的VI。 本次设计是创造一个子VI实现数组的选转，然后调用此子VI再加上条件结构和循环结构。...实现数组顺时针逆时针的选择和角度的选择。 包含 90，180 270 °
C++实现旋转数组的二分查找
09-04
如果数组呈连续上升趋势，说明可能存在两种情况：一是数组未旋转，二是数组按顺时针旋转。根据中间元素与左右边界的相对大小，我们可以选择合适的半边进行二分查找。若数组呈连续下降趋势，同样可以得出可能的两种...
方阵顺时针旋转的实现代码
09-05
方阵顺时针旋转是一种常见的矩阵操作，常用于图像处理、数据转换等领域。在这个问题中，我们关注的是如何使用C++编程语言实现一个函数来完成这个任务。给出的代码示例提供了一个解决方案。 首先，我们需要理解...
js代码-初级算法-旋转数组
07-15
假设我们有一个数组`arr = [1, 2, 3, 4, 5, 6, 7]`，如果我们想向右旋转一次（也就是顺时针旋转），那么数组会变成`[5, 6, 7, 1, 2, 3, 4]`。如果我们旋转两次，数组会进一步变为`[6, 7, 1, 2, 3, 4, 5]`。旋转步长...
python 二维数组90度旋转的方法
09-19
本篇文章将详细解释如何实现Python二维数组的90度顺时针旋转。 首先，我们要理解二维数组在Python中的表示。通常，我们使用嵌套列表来创建二维数组。例如： ```python data = [[0, 1, 2, 3], [0, 1, 2, 3], [0, 1,...
让3个线程打印ABC
Meiko记录
12-03 1869
让3个线程依次打印ABC，是一个常见的（面试）问题，这是阿里和华为都有考过的面试题。比如题目描述如下： 编写一个程序，开启三个线程，这三个线程按照顺序依次打印ABC，每个字母打印10次后结束，最后结果如 ABCABCABC... 依次递推 这是一道经典的多线程编程面试题，首先吐槽一下，这道题的需求很是奇葩，先开启多线程，然后再串行打印 ABC，这不是吃饱了撑的吗？不过既然是道面试题，就不管这些了，其目的在于考察你的多线程编程基础。 这个题目肯定是要启动3个线程的，那怎么让这3个线程“协作”按顺序打
数组中两数之和
Meiko记录
09-07 1813
描述 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足index1 小于index2.。注意：下标是从1开始的 假设给出的数组中只存在唯一解 例如： 给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 示例1 输入： [3,2,4],6 复制返回值： [2,3] 复制说明： 因为 2+4=6 ，而 2的下标为2 .
字符串数组的最长公共前缀
Meiko记录
09-07 1768
描述 给你一个长度为nn的字符串数组strsstrs, 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 数据范围： 0 \le n \le 10000≤n≤1000 0 \le len(strs[i]) \le 50000≤len(strs[i])≤5000 示例1 输入： ["abca","abc","abca","abc","abcc"] 复制返回值： "abc" 复制 解法一：纵向扫描 将字符串数组看作一个二维空间，每一次从第一列开始。 确...
数字的所有排列
Meiko记录
09-09 1617
描述 给出一组数字，返回该组数字的所有排列 例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. （以数字在数组中的位置靠前为优先级，按字典序排列输出。） 示例1 输入： [1,2,3] 复制返回值： [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 复制 题目思路： 这道题目就是很典型的回溯类题目。 回溯其实也是暴力解法，但是又一些题目可以..
numpy二维数组顺时针旋转九十度
最新发布
05-04
可以使用numpy的旋转函数`numpy.rot90()`来实现二维数组的顺时针旋转九十度。例如，对于一个二维数组`arr`，可以使用以下代码来进行旋转： ```python import numpy as np # 创建一个3行4列的二维数组 arr = np....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值