48. Rotate Image

最新推荐文章于 2024-01-06 15:21:28 发布

原创最新推荐文章于 2024-01-06 15:21:28 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一个简单的C++函数，用于实现二维矩阵的顺时针旋转。通过迭代的方式逐步完成矩阵内部的元素交换，最终达到整体旋转90度的效果。此算法适用于计算机图形学和图像处理等领域。

简单数学题

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int itera=1;
        int length=matrix.size();
        //1

        while(length>1)
        {
            int firstIndex=itera;
            int secondIndex=firstIndex;
            int firstStep=0;
            int secondStep=length-1;

            for(int i=0;i<length-1;i++)
            {
                int temp=matrix[firstIndex-1][secondIndex-1];
                matrix[firstIndex-1][secondIndex-1]= matrix[firstIndex+secondStep-1][secondIndex-firstStep-1];
                matrix[firstIndex+secondStep-1][secondIndex-firstStep-1]= matrix[firstIndex+firstStep+secondStep-1][secondIndex-firstStep+secondStep-1];
                 matrix[firstIndex+firstStep+secondStep-1][secondIndex-firstStep+secondStep-1]=matrix[firstIndex+firstStep-1][secondIndex+secondStep-1];
                 matrix[firstIndex+firstStep-1][secondIndex+secondStep-1]=temp;

                secondIndex++;
                firstStep++;
                secondStep--;

            }

            //2
            itera++;
            length-=2;
        }

    }
};