LeetCode之Rotate Image

最新推荐文章于 2021-08-31 14:50:55 发布

wteo

最新推荐文章于 2021-08-31 14:50:55 发布

阅读量811

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode leetcode

本文链接：https://blog.youkuaiyun.com/smileteo/article/details/21710151

LeetCode 同时被 2 个专栏收录

55 篇文章

订阅专栏

leetcode

46 篇文章

订阅专栏

本文详细介绍了如何使用C++编写代码，将一个给定的n x n二维矩阵进行90度顺时针旋转。通过两次翻转操作实现矩阵的旋转效果，适合对数据结构和算法感兴趣的读者。

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

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

和之前写的矩阵翻转算法是一样的。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n = matrix.size();
		for (int i = 0; i < n;i++)
			for (int j = i; j < n; j++){
				swap(matrix[i][j], matrix[j][i]);
			}
		
		for (int i = 0; i < n; i++)
			for (int beg = 0,end=n-1; beg< end; beg++,end--){
				swap(matrix[i][beg], matrix[i][end]);
			}
    }
};