【LeetCode】48. 旋转图像

1 问题

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

你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1:

输入:matrix = \[1,2,3,4,5,6,7,8,9]

输出:\[7,4,1,8,5,2,9,6,3]

输入: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]

2 答案

这题直接不会

官方解,说直接在矩阵上修改,但是没说不让用临时的整数,所以用临时的整数代替一个值,用于替换,避免矩阵上的值被覆盖

python 复制代码
class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        pos1,pos2 = 0,len(matrix)-1
        while   pos1<pos2:
            add = 0  # add 在每次外循环要重新赋值,不让里面的循环就没用了
            while   add < pos2-pos1:  # 根据实际矩阵看出来的这个小于号
                #左上角为0块,右上角为1块,右下角为2块,左下角为3块
                temp = matrix[pos2-add][pos1]  # 临时整数
                # temp = 3
                matrix[pos2-add][pos1] = matrix[pos2][pos2-add]
                # 3 = 2
                matrix[pos2][pos2-add] = matrix[pos1+add][pos2]
                # 2 = 1
                matrix[pos1+add][pos2] = matrix[pos1][pos1+add]
                # 1 = 0
                matrix[pos1][pos1+add] = temp
                # 0 = temp
				# matrix[pos2-add][pos1], matrix[pos2][pos2-add], matrix[pos1+add][pos2], matrix[pos1][pos1+add] = matrix[pos2][pos2-add], matrix[pos1+add][pos2], matrix[pos1][pos1+add], matrix[pos2-add][pos1]
				# 这样写可以不用temp
                add = add+1
            pos1 = pos1+1
            pos2 = pos2-1
相关推荐
凌冰_2 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi2 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜2 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄5 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊8 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI9 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊10 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389911 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1315 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法