像素翻转

题目描述

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。
测试样例：

[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

-----------------------------------------------------------------

C/C++ (clang++ 3.3)

1

class Transform {

2

public:

3

vector<vector<int> > transformImage(vector<vector<int> > mat, int n) {

4

// write code here

5

if (n==0 || n==1)

6

return mat;

7

for (int layer=0; layer<n/2; ++layer){

8

int end = n-1-layer;//当前层尾项

9

for (int j=layer; j<end; ++j){

10

int top = mat[layer][j];//存储  上

11

mat[layer][j] = mat[n-j-1][layer];//左 转 上

12

mat[n-j-1][layer] = mat[end][n-j-1];//下 转 左

13

mat[end][n-j-1] = mat[j][end];//右 转 下

14

mat[j][end] = top;//上 到 右

15

}

16

}

17

return mat;

18

}

19

};

您的代码已保存