难度 中等
实际上这道题算是比较简单的，关键在于题目要求不占用额外空间。开始以为是指不新增任何变量，想了好一会没想出来解决方案，于是硬着头皮上我认为空间度最小的方法，结果通过了，时间空间都是100。不占用额外空间原来是指空间复杂度o(1)就可以了。
public void rotate(int[][] matrix) {
for(int i = 0; i < matrix.length; i++){
for(int j = i; j >= 0; j--){
if(i != j){
int temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
}
}
for(int i = 0; i < matrix.length; i++){
for(int j = 0; j < matrix.length/2; j++){
int temp = matrix[i][j];
matrix[i][j] = matrix[i][matrix.length-1-j];
matrix[i][matrix.length-1-j] = temp;
}
}
}
