国内网如何看国外网站,搭建游戏,wordpress 租赁主题,深圳服装设计公司排名前十强思路 不能使用辅助数组#xff0c;所以关键在于弄清楚旋转后坐标的变化规律。当矩阵的大小n为偶数时#xff0c;以n/2行和n/2列的元素为起点#xff0c;当矩阵的大小n为奇数时#xff0c;以n/2行和#xff08;n1#xff09;/2列的元素为起点
解题过程 关键#xff1a;旋… 思路 不能使用辅助数组所以关键在于弄清楚旋转后坐标的变化规律。当矩阵的大小n为偶数时以n/2行和n/2列的元素为起点当矩阵的大小n为奇数时以n/2行和n1/2列的元素为起点
解题过程 关键旋转过程中互相交换的四个元素的坐标为1.matrix[i][j] 2. matrix[n - 1 - j][i] 3.matrix[n - 1 - i][n - 1 - j] 4.matrix[j][n - 1 - i]
Code
class Solution {public void rotate(int[][] matrix) {int nmatrix.length;int rown/2;int col(n1)/2;for(int i0;irow;i){for(int j0;jcol;j){int tmatrix[i][j];matrix[i][j] matrix[n - 1 - j][i];matrix[n - 1 - j][i] matrix[n - 1 - i][n - 1 - j];matrix[n - 1 - i][n - 1 - j] matrix[j][n - 1 - i];matrix[j][n - 1 - i] t;}}}
}作者菜卷
链接https://leetcode.cn/problems/rotate-image/solutions/2900533/xuan-zhuan-tu-xiang-by-ashi-jian-chong-d-4nud/
来源力扣LeetCode
著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
