有序数列的去重

最新推荐文章于 2024-11-03 19:35:32 发布

吞石鱼

最新推荐文章于 2024-11-03 19:35:32 发布

阅读量651

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_38735649/article/details/81220337

本文介绍了一种通过遍历比较相邻元素来去除有序数组中重复元素的方法。此方法利用了数组已排序的特点，只保留不重复的元素到新数组中。

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

思想：因为是有序数组，数组中的每一个和前一个比较，不相同进新数组。第一个由于数组-1位为空，默认判定为不相同，所以第一个数默认进入新数组。

var  arr=[1,1,2,2,3,4];
        var arr1=[];
        for (var i =0; i<arr.length;i++) {          
            if (arr[i] != arr[i-1]) {                
                arr1[arr1.length] = arr[i];             
            }         
        }
        console.log(arr1);