剑指offer——像素翻转

来源：互联网发布：福特汉姆大学知乎编辑：程序博客网时间：2024/06/01 22:00

题目描述

有一副由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]]

该题比金典难度要高，因为不能借助辅助空间，就要用原矩阵进行变换了。

import java.util.*;public class Transform {    public int[][] transformImage(int[][] mat, int n) {       // write code here/*首先上下翻转，再按照主对角线翻转 1 2 3                 7 8 9            7 4 1 4 5 6    —>          4 5 6  --->      8 5 2 7 8 9                 1 2 3            9 6 3如果是逆时针翻转则先翻主对角线，再上下翻转*///上下翻转for(int row =0;row<n/2;row++){//注意是n/2不然又会翻转回来for(int col =0;col<n;col++){int temp =mat[row][col];mat[row][col]=mat[n-1-row][col];mat[n-1-row][col]=temp;}}//for//主对角线翻转 主对角线为左上角到右下角//主对角线对称，行变列，列变行for(int row =0;row<n;row++){for(int col =0;col<row;col++){//注意是col<rowint temp =mat[row][col];mat[row][col] = mat[col][row];mat[col][row] =temp;}}//for//副对角线对称/*for(int row =0;row<n;row++){for(int col =0;col<n;col++){int temp =mat[row][col];mat[row][col] = mat[n-1-row][n-1-col];mat[n-1-row][n-1-col] =temp;}}//for */return mat;    }}

0 0