方阵原地顺时针旋转90度

简介: 记录一下思路: 来源:http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。

记录一下思路:

来源:http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60

有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。
测试样例:[[1,2,3],[4,5,6],[7,8,9]],3

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

思路:第一步:先将矩阵以次对角线互换 (如果是逆时针则为主对角线)
        第二步:交换第i行到第n-1-i行

 

相关文章
|
6月前
|
机器学习/深度学习 人工智能 算法
LeetCode刷题--- 面试题 01.07. 旋转矩阵(原地旋转+翻转替旋转)
LeetCode刷题--- 面试题 01.07. 旋转矩阵(原地旋转+翻转替旋转)
|
6月前
|
算法
算法题—顺时针打印矩阵
算法题—顺时针打印矩阵
45 0
|
6月前
|
算法 程序员 测试技术
【算法训练-二分查找 二】【旋转二分】旋转排序数组的最小数字、旋转排序数组的指定数字
【算法训练-二分查找 二】【旋转二分】旋转排序数组的最小数字、旋转排序数组的指定数字
43 0
【算法训练-二分查找 二】【旋转二分】旋转排序数组的最小数字、旋转排序数组的指定数字
每日三题-旋转图像、合并区间、除自身以外数组的乘积
每日三题-旋转图像、合并区间、除自身以外数组的乘积
70 0
每日三题-旋转图像、合并区间、除自身以外数组的乘积
|
算法 程序员 C语言
|
机器学习/深度学习 C语言 UED
[解题报告]【第34题】给定一个 n X n 的矩阵 和 R,求旋转 90R 度以后的矩阵
[解题报告]【第34题】给定一个 n X n 的矩阵 和 R,求旋转 90R 度以后的矩阵
[解题报告]【第34题】给定一个 n X n 的矩阵 和 R,求旋转 90R 度以后的矩阵
|
算法 Linux
RMSD:通过旋转计算两个分子间的最小rmsd
RMSD:通过旋转计算两个分子间的最小rmsd
451 0
RMSD:通过旋转计算两个分子间的最小rmsd