原生javascript面试题:给定一个有序数组,如果数组内容是

2020-11-24  本文已影响0人  潜水的旱鸭子

如题:给定一个有序数组,如果数组内容是连续的,使用->符号,连接连续数字的第一个和最后一个。
原数组:[1, 2, 3, 4, 5, 7, 8, 9, 12, 14, 15, 16]
返回新数组:["1->5", "7->9", 12, "14->16"]

    let input = [1, 2, 3, 4, 5, 7, 8, 9, 12, 14, 15, 16];
    let output = [];

    let len = input.length;
    let i;
    for (i=0; i<len; i++) {
        let start = input[i];
        let j;
        for (j=i; j<len; j++) {
            if (input[j] + 1 !== input[j + 1]) {
                break;
            }
        }
        i = j;
        if (start == input[j]) {
            output.push(start);
        } else {
            output.push(start + "->" + input[j]);
        }
    }
    console.log(input);     // [1, 2, 3, 4, 5, 7, 8, 9, 12, 14, 15, 16]
    console.log(output);    // ["1->5", "7->9", 12, "14->16"]
上一篇 下一篇

猜你喜欢

热点阅读