我的js算法爬坑之旅- 距离顺序排列矩阵单元格

68 阅读1分钟

第四十一天:力扣第1030题,距离顺序排列矩阵单元格

地址:leetcode-cn.com/problems/ma…

思路:我是直接用sort排序出来的,不过之前要先进行二维数组的初始化

var allCellsDistOrder = function(R, C, r0, c0) {
  let res = [];
  let n = 0;
  for(let i = 0; i < R*C; i++)
  {
    res[i] = new Array();
  }
  for(let i = 0; i < R; i++)
  {
    for(let j = 0; j < C; j++)
    {
      res[n][0] = i;
      res[n][1] = j;
      n++;
    }
  }
   return res.sort((a,b) => {
   return (Math.abs(a[0] - r0) + Math.abs(a[1] - c0)) - (Math.abs(b[0] - r0) + Math.abs(b[1] - c0)) 
  })
};
执行用时:160 ms, 在所有 JavaScript 提交中击败了76.29%的用户
内存消耗:46.7 MB, 在所有 JavaScript 提交中击败了11.70%的用户