原生javascript面试题:给定一个有序数组,如果数组内容是连续的,使用->符号,连接连续数字的第一个和最后一个

如题:给定一个有序数组,如果数组内容是连续的,使用->符号,连接连续数字的第一个和最后一个。
原数组:[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"]
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。