原题链接:48. Rotate Image
【思路-Java】
矩阵的顺时针90°旋转,关键是找到坐标关系。本题中 n 的值提前减1了,所以在下面的运算中就没有减1了。
public class Solution {
public void rotate(int[][] matrix) {
for(int i=0, temp=0, n=matrix.length-1; i<=n/2; i++) {
for(int j=i; j<n-i; j++) {
temp = matrix[j][n-i];
matrix[j][n-i] = matrix[i][j];
matrix[i][j] = matrix[n-j][i];
matrix[n-j][i] = matrix[n-i][n-j];
matrix[n-i][n-j] = temp;
}
}
}
}
20 / 20
test cases passed. Runtime: 0 ms Your runtime beats 25.77% of javasubmissions.