沈阳制作公司网站_网页制作毕业论文_温州seo排名优化_凌哥seo技术博客

旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

输入：二维数组
输出：void
思路：tempMatrix[j][n - i - 1] = matrix[i][j]

class Solution {public void rotate(int[][] matrix) {//二维数组为n*n的方阵int n = matrix.length;// 使用辅助数组int[][] tempMatrix = new int[n][n];for(int i = 0; i < n; i++){for(int j = 0; j < n; j++){tempMatrix[j][n - i - 1] = matrix[i][j];}}for(int i = 0; i < n; i++){for(int j = 0; j < n; j++){matrix[i][j] = tempMatrix[i][j];}}}
}

但是原题说明不能使用另外一个数组来旋转图像，所以使用新方法

class Solution {public void rotate(int[][] matrix) {//二维数组为n*n的方阵int n = matrix.length;//保证不重复不遗漏for(int i = 0; i < n / 2; i++){//jfor(int j = 0; j < (n + 1) / 2; j++){int temp = matrix[i][j];matrix[i][j] = matrix[n - j - 1][i];matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];matrix[j][n - i -1] = temp;}}}
}

图中四个位置的值替换，可以使用temp变量临时存储，使用两数交换的方法进行四个数交换
关键在于为了使交换不重复和不遗漏，注意代码中i和j的上限值