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

最新推荐文章于 2020-08-01 14:14:45 发布

转载最新推荐文章于 2020-08-01 14:14:45 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiabaoying/p/js.html

本文分享了腾讯笔试中的一道升序算法题，使用JavaScript实现。题目要求找出数组中有多少种分割方式，使得左右两部分分别升序排列后再合并的结果与整个数组升序排列相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚做完笔试，腾讯笔试系统真的不友好，作为一个前端，我只会用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() 转化一下！切记！

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