LeetCode - Rotate Image

最新推荐文章于 2020-11-24 22:28:40 发布

原创最新推荐文章于 2020-11-24 22:28:40 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

121 篇文章

订阅专栏

本文介绍了一个二维矩阵旋转算法，该算法能够将一个 n x n 的二维矩阵按顺时针方向旋转90度，并且实现了原地(in-place)旋转，无需额外空间。

摘要生成于 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) {
        if(matrix.empty()||matrix[0].empty()||
		   matrix.size()==0||matrix[0].size()==0){
			return;
		}
		int m=matrix.size(),n=matrix[0].size(),tmp;
		//top <---> bottom
		for(int i=0;i<m>>1;i++){
			for(int j=0;j<n;j++){
				tmp=matrix[i][j];
				matrix[i][j]=matrix[n-1-i][j];
				matrix[n-1-i][j]=tmp;
			}
		}
		//top-right <--> bottom-left
		for(int i=0;i<m;i++){
			for(int j=i+1;j<n;j++){
				tmp=matrix[i][j];
				matrix[i][j]=matrix[j][i];
				matrix[j][i]=tmp;
			}
		}
    }
};