题解 | #螺旋矩阵#

螺旋矩阵

http://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31

 * 
 * @param matrix int整型二维数组 
 * @return int整型一维数组
 */
function spiralOrder( matrix ) {
    // write code here
    let res = [];
    let flag = true;
    while(matrix.length) {
        if(flag) {
            res = [...res, ...matrix.shift()];
            if(matrix[0] && matrix[0].length) {
                for(let i=0;i<matrix.length;i++) {
                    res.push(matrix[i].pop())
                }
            }
            flag = false;
        } else {
            res = [...res, ...matrix.pop().reverse()];
            if(matrix[0] && matrix[0].length) {
                for(let i=matrix.length-1;i>=0;i--) {
                    res.push(matrix[i].shift())
                }
            }
            flag = true;
        }
    }
    return res;
}
module.exports = {
    spiralOrder : spiralOrder
};
全部评论

相关推荐

Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
helloWord大王:这时候hr来个转人工我就真绷不住了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务