第四十一天:力扣第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%的用户