js实现蛇形矩阵-腾讯前端笔试题

参加腾讯前端实习生笔试，真的是被虐了千百遍，除了一条js程序题，其他半点前端都没有，都是考算法，计算机原理，数据结构。下面贴上腾讯笔试最后三大条中的一条，实现一个蛇形矩阵的输出。蛇形矩阵的什么样这里我就不多说了。

var lineCount=0;
    var numCount=1;
    var lineLog=1;
    var doubleArray=[];
    var result="result:";
    var lineCountGet;
    function index (n) {
        ArrayMake(n);
        lineCountGet=n;
        draw(lineCount);
    }
    function ArrayMake(log){
        if(log>0){
            --log;
            doubleArray[log]=new Array();
            ArrayMake(log)
        }
    }
    function draw(lineNum){
        if(lineNum>lineCountGet){
            console.log(result);
        }else{
            for(i=0;i<=lineNum;i++){
                console.log(doubleArray);
                if(lineLog==1){
                    doubleArray[lineNum-i][i]=numCount;
                    result+=doubleArray[lineNum-i][i];
                }else{
                    doubleArray[i][lineNum-i]=numCount;
                    result+=doubleArray[i][lineNum-i];
                }
                ++numCount;
            }
            lineLog=-lineLog;
            ++lineCount;
            draw(lineCount);
        }
    }
    index(5);

整理下思路，首先看到蛇形矩阵，第一想法就是做成一个二维矩阵，然后通过遍历输出。这里博主没有输出，只是console了一下

首先看变量定义

var lineCount=0;
    var numCount=1;//当前排到的数字
    var lineLog=1;//矩阵排列顺序有两种，这里将自左下至右上设为负
    var doubleArray=[];//初始化一个数组
    var result="result:";
    var lineCountGet;//需要输出几列
    function index (n) {
        ArrayMake(n);
        lineCountGet=n;
        draw(lineCount);
    }

因为数字插入是按照1,2,3,4.....这样的，所以初始化一下，之后通过自加实现递增。linelog的设定是因为我们每个斜行顺序有正向有反向

之后我们遇到第一个问题，js中不可以直接命名多维数组，所以我们只好自己造一个通过function ArrayMake

    function ArrayMake(log){
        if(log>0){
            --log;
            doubleArray[log]=new Array();
            ArrayMake(log)
        }
    }

用一步递归，对array中每个数组再次array化

数组造好了，下面我们要做的就是插数字了

    function draw(lineNum){
        if(lineNum>lineCountGet){
            console.log(result);
        }else{
            for(i=0;i<=lineNum;i++){
                console.log(doubleArray);
                if(lineLog==1){
                    doubleArray[lineNum-i][i]=numCount;
                    result+=doubleArray[lineNum-i][i];
                }else{
                    doubleArray[i][lineNum-i]=numCount;
                    result+=doubleArray[i][lineNum-i];
                }
                ++numCount;
            }
            lineLog=-lineLog;
            ++lineCount;
            draw(lineCount);
        }
    }

linenum这边是用来告知当前是第几斜行，因为第几斜行就有几个数，这样便于for循环的书写，再通过linelog辨别斜行顺序的正反区分应该加入数组的样式。ok，搞定！