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

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

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

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

求输入数组有几种方式。

例如输入  ：

4 1 5 2 3 6

输出：

2

 

思路：截取数组不同的长度，形成两个数组 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()  转化一下！切记！

转载于:https://www.cnblogs.com/xiabaoying/p/js.html