面试题 01.07. 旋转矩阵

Posted 2021-12-29 易小顺

算法记录

LeetCode 题目：

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

---

思路

• 算法记录
• 说明
• • 一、题目
  • 二、分析
• 总结

---

说明

一、题目

  不占用额外内存空间能否做到？

二、分析

• 不用额外的内存空间也就意味着需要在原矩阵上进行操作，通过分析案例中的转换，得到（i，j）-->（len - j，i） 这样的一个转换表达式。
• 每次转换三轮，直到抵达当前数组区间的底部，这样就完成外部框的旋转。
• 然后再进行内部小矩阵的递归旋转，这里需要注意的是矩阵的范围缩减了两个单位，也就是起点增大、终点减少。

class Solution 
    public void rotate(int[][] matrix) 
        swap(matrix, 0, matrix.length - 1);
    
    public void swap(int[][] matrix, int start, int end) 
        if(start >= end) return;
        for(int i = start; i < end; i++) 
            int in1 = i, in2 = start;
            for(int j = 0; j < 3; j++) 
                int temp = matrix[in1][in2];
                int in12 = end - in2 + start;
                int in22 = in1;
                matrix[in1][in2] = matrix[in12][in22];
                matrix[in12][in22] = temp;
                in1 = in12;
                in2 = in22;
            
        
        swap(matrix, start + 1, end - 1);
    

---

总结

脑筋急转弯。