js实现“像素翻转”算法题

题目描述

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。

思路

js源代码

function transformImage(arr){
  var len = arr.length;
  //矩阵上下翻转
  for(var i=0;i<Math.floor(len/2);i++){
    var tmp = arr[i];
    arr[i] = arr[len-1-i];
    arr[len-1-i] = tmp;
  }
  //对角线进行翻转
  for(var m=0;m<=len-1;m++){    //横坐标
    for(var k=m;k<=len-1;k++){  //纵坐标
      var tmp2 = arr[k][m];
      arr[k][m] = arr[m][k];
      arr[m][k] = tmp2;
    }
  }
  //图像元素小于等于256。
  for(let j=0;j<=len-1;j++){
    for(let l=0;l<=len-1;l++){
      if(arr[j][l]>256){
        arr = "图像元素大于256";
      }
    }
  }

  return arr;
}
var Arr = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]];
//确保像素矩阵的行和列N都小于256
if(Arr.length<=500&&Arr[0].length<=500){
  transformImage(Arr)
}