leetcode做题记录0048

leetcode 0048

说明

只是为了记录一下，不求多快，也不深究。

会简要描述思路，代码中不写注释。

如碰到不会做的用了别人代码会在博客中标出。

题目描述

思路

这题有点脑瘫，配不上中等的难度。。。

就先转置一下，然后做个左右翻转。

class Solution {
    public void rotate(int[][] matrix) {
		int len = matrix.length;
		int temp = 0;
		for (int i = 0; i < len; i++) {
			for (int j = 0; j <= i; j++) {
				temp = matrix[i][j];
				matrix[i][j] = matrix[j][i];
				matrix[j][i] = temp;
			}
		}
		for (int i = 0; i < len; i++) {
			for (int j = 0; j < len / 2; j++) {
				temp = matrix[i][j];
				matrix[i][j] = matrix[i][len - 1 - j];
				matrix[i][len - 1 - j] = temp;
			}
		}
	}
}