算法 - 遍历二维数组最外圈,要优雅.

问题描述

问 题

[1,2,3]
[4,5,6]
[7,8,9]

遍历二维数组最外圈 --> 12369874
我以前在算法书上看到一个很清晰明了的.想不起来了.

解决方案

/**
 * @param {number[][]}
 * @return {number[]}
 */
var getOuter = function(the2dArr) {
    var result = [];
    var i = j = 0;
    var m = the2dArr.length;
    var n = the2dArr[1].length;
    for(; j < n; j++){
        result.push(the2dArr[i][j]);
    }
    for(j--, ++i; i < m; i++){
        result.push(the2dArr[i][j]);
    }
    for(i--, --j; j >= 0; j--){
        result.push(the2dArr[i][j]);
    }
    for(j++, --i; i > 0; i--){
        result.push(the2dArr[i][j]);
    }
    return result;
};

这篇关于算法 - 遍历二维数组最外圈,要优雅.的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！