数组塌陷原理及解决办法

    <script>
        var arr = [6, 2, 1, 3, 1, 3, 4, 5, 3, 2];
        //先将数组按大小升序排序
        arr.sort(function(a, b) {
            return a - b;
        });
        //遍历数组，每两位进行比较
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] == arr[i + 1]) {
                arr.splice(i + 1, 1);
                i--;
            }
        }
    </script>

如图，以数组去重作为一个例子。

首先将数组升序排序，那样如果有相同的两个数就会排列在一起。再通过for循环，每两位进行比较，判断是否前面那位等于后面那样，如果相等，删除后面那位。此时，问题就来了，，，如果后面那位删除了，再进行下次循环，i 会加一，相当于此时是拿原先删除那位的后一位与其后一位比较，这里就少了拿删除那位的前一位与删除那位的后一位比较这个环节，这里就是数组坍塌的一个表现。如果后面依然有类似的情况，就达不到去重的效果。所有最后在删除两个相同的数的后一位时，i--，这样就不会放过每个应该前后比较的数啦。