蜗牛排序题解

lxh01132026-04-08 8:30

题目链接

2624. 蜗牛排序 - 力扣（LeetCode）

思路：

首先生成数组 js new Array 生成的是稀疏数组会导致为 undefined
根据规律可知，我们除以 rowsCount 得到列的位置，根据这个列的位置，我们可以看这个列是奇数还是偶数如果是偶数代表求余 rowsCount 的内容，是正序排序的，如果是奇数，则代表是逆序排序的（这是规律）
因此我们除以 rowsCount 的值作为列的下标，再根据奇偶性质得到行的下标即可

注意：区分行列

代码：

javascript 复制代码

/**
 * @param {number} rowsCount
 * @param {number} colsCount
 * @return {Array<Array<number>>}
 */
Array.prototype.snail = function (rowsCount, colsCount) {
    if (this.length !== rowsCount * colsCount) return []
    let res = Array(rowsCount).fill().map(() => Array(colsCount))

    for (let i = 0; i < this.length; i++) {
        let row = Math.floor(i / rowsCount), col = i % rowsCount;
        console.log(row, col)
        if (row % 2 === 0) {
            res[col][row] = this[i]
        }
        else {
            res[rowsCount - 1 - col][row] = this[i]
        }
    }
    return res
}

/**
 * const arr = [1,2,3,4];
 * arr.snail(1,4); // [[1,2,3,4]]
 */