/* * 48. Rotate Image * 2016-5-6 by Mingyang * 这个题目自己完全做出来了,四个点的坐标完全找出来了 * 唯一美中不足的就是j的位置我没有找对,在开始的时候我把j是小于二分之n */
public void rotate(int[][] matrix) { int n=matrix.length; if(n<2) return; for(int i=0;i<n/2;i++) { int end=n-i-1; for(int j=i;j<end;j++) { int offset=j-i; int tmp=matrix[i][j]; matrix[i][j]=matrix[end-offset][i]; matrix[end-offset][i]=matrix[end][end-offset]; matrix[end][end-offset]=matrix[j][end]; matrix[j][end]=tmp; } } }