赞
踩
// 1.按照对角线 翻转 2、按行翻转 class Solution { public void rotate(int[][] matrix) { // 1. 不需要特殊考虑 // 2. 按照对角线 翻转 int length = matrix.length; for (int i = 0; i < length; i++) { for (int j = i; j < length; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } // 3. 按行翻转 for (int i = 0; i < length; i++) { // 4. 这里只要遍历一半就行了 for (int j = 0; j < length / 2; j++) { int temp = matrix[i][j]; // 第j个 matrix[i][j] = matrix[i][length - 1 - j]; // 倒数j个 matrix[i][length - 1 - j] = temp; } } } }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。