本文主要是介绍48.旋转图像,双百写法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
顺时针旋转90°->先上下翻转然后沿着主对角线翻转->OK
能想到这个方法的真牛比,只能说数学是理工科的跌
class Solution {public void rotate(int[][] matrix) {int len = matrix.length;for (int i = 0; i < len / 2; ++i) {// 上下翻转for (int j = 0; j < len; ++j) {int temp = matrix[i][j];matrix[i][j] = matrix[len - i - 1][j];matrix[len - i - 1][j] = temp;}}for (int i = 0; i < len; ++i) {// 主对角线翻转for (int j = 0; j < i; ++j) {int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}}
}
这篇关于48.旋转图像,双百写法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!