【模拟】顺时针旋转矩阵

求解代码

publicint[][]rotateMatrix(int[][]mat,intn){// 空矩阵、空方阵直接返回if(mat==null||n==0){returnmat;}// 矩阵转置（行和列互换）for(inti=0;i<n;i++){for(intj=i;j<n;j++){inttmp=mat[i][j];mat[i][j]=mat[j][i];mat[j][i]=tmp;}}// 反转转置后矩阵的每一行，完成顺时针90度旋转for(int[]row:mat){reverse(row);}returnmat;}// 双指针法原地反转一维数组privatevoidreverse(int[]arr){intleft=0;intright=arr.length-1;while(left<right){// 交换左右指针元素inttmp=arr[left];arr[left]=arr[right];arr[right]=tmp;left++;right--;}}

小贴士

j从0开始会让对角线上下的元素对被交换两次，交换两次就等于没交换，而j从i开始能保证每个元素对只被交换一次。