[LeetCode][算法初级][数组] 31 旋转图像

木妖喵

于 2018-05-10 18:17:31 发布

阅读量114

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/lokira518/article/details/80271720

版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个高效的矩阵旋转方法，用于解决LeetCode上的一道面试题。该方法通过先进行矩阵转置，然后对每一行进行反转来实现图像的90度旋转。文章提供了一段Ruby代码实现，并详细解释了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

31 旋转图像

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/31/

这个题目牵扯到了矩阵的性质了（？）数学不好真的很虚啊！！

总之，虽然不是我想出来的，可以发现，旋转90度等于先把矩阵转置，再把每行置逆。

按照这个思路就好操作了。

转置就是以对角线为轴翻转，也就是 [i,j] [j,i] 交换，为了避免重复交换，处理下标控制在对角线一侧。

# @param {Integer[][]} matrix
# @return {Void} Do not return anything, modify matrix in-place instead.
def rotate(matrix)
    # make a transpose
    matrix.each_with_index do |row,i|
        row.each_with_index do |e,j|
            break if j==i 
            matrix[i][j] = matrix[i][j] + matrix[j][i]
            matrix[j][i] = matrix[i][j] - matrix[j][i]
            matrix[i][j] = matrix[i][j] - matrix[j][i]
        end
    end
    # then reverse
    matrix.each do |row|
        row.reverse!
    end
        
end

偷懒了偷懒了，置逆直接用了ruby的reverse方法。