原生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"]

你可能感兴趣的:(javascript,javascript,前端,算法,面试,数组)