【javascript】2017-9-12 腾讯笔试小Q升序算法

刚做完笔试，腾讯笔试系统真的不友好，作为一个前端，我只会用js写编程题，然而，然而腾讯笔试系统连js输入函数都没给，还不准跳出页面，那个调试结果一直显示错误，我一直找不到错误在哪，心累。

只做了一道笔试编程题，题意是小Q要设计一种升序算法，需要满足：

如果数组[0, n]升序排列后与数组[n+1, length]升序排列后组成的数组与数组升序排列结果相同，即算一种方式；

求输入数组有几种方式。

例如输入：

4 1 5 2 3 6

输出：

思路：截取数组不同的长度，形成两个数组 left、right，将它们分别排序然后相连接，与数组整体排序后的结果对比，结果一致，count++；

js代码如下：

var s = read_line();

var arr = s.split(" ");

var sortArr = [].concat(arr).sort();

var count = 0;

    function fn(end)

    {

        var left = arr.slice(0,end);

        var right = arr.slice(end);

        var arrN = left.sort().concat(right.sort());

        console.log(arrN.toString()==sortArr.toString());

        console.log(arrN);

        if(left.sort().concat(right.sort()).toString() ==sortArr.toString())

            count++;

    }

    for(var i =0; i<arr.length; i++)

    {

        fn(i);

    }

    console.log(count)

注意：

if(left.sort().concat(right.sort()).toString() ==sortArr.toString())

            count++;

比较两数组是否相等一定需要toString() 转化一下！切记！

巴特西

【javascript】2017-9-12 腾讯笔试小Q升序算法

最新文章

热门文章