/**
* 将n*n的二维数组,顺时针旋转90度都,二维数组的内容
*/
public class RotateMatrix {
/**
* 上右下左,四个为一组,循环替换
* 时间复杂度n*n,只能在原数组的基础上旋转
* @param arr
*/
public void rotate(int[][] arr) {
int maxIndex = arr.length - 1;
int n = arr.length % 2 == 0 ? arr.length / 2 - 1 : arr.length / 2;
int i = 0;
int j = 0;
while (i <= n) {
while (j < maxIndex - i)
RotateMatrix-N*N矩阵原数组上顺时针旋转90度
最新推荐文章于 2022-07-14 22:56:49 发布