去除数组中重复的元素

最新推荐文章于 2024-03-12 17:36:45 发布

sdfujichao

最新推荐文章于 2024-03-12 17:36:45 发布

阅读量739

点赞数 2

CC 4.0 BY-SA版权

分类专栏：常用算法文章标签：数组元素去重 JS

本文链接：https://blog.youkuaiyun.com/sdfujichao/article/details/51274097

常用算法专栏收录该内容

3 篇文章

订阅专栏

思路：

1：对数组进行排序

2：:值需要判断相邻元素是否相等。如果相等就把后面的元素整体向前移动一个位置，就可以去重了。

<!DOCTYPE html>

<html>
   <head>
       <meta charset="UTF-8">
       <title></title>
   </head>
   <body>
       <div style="width: 200px;height: 200px;background-color: red;"></div>
   </body>
   <script type="text/javascript">

       var arr = [1,2,3,3,3,3,3,4,5,6,7,7,7,8,9,12,12,12,12,13,13,14,14,20];
       // 对数组进行排序冒泡排序
       for(var i=0;i<arr.length-1;i++){
           for(var j=0;j<arr.length-i-1;j++){
               if(arr[j]<arr[j+1]){
                   var temp=arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1]=temp;
               }
           }
       }
       alert(arr);
       alert(arr.length);
       // 对相邻的两个相同的数字进行去重处理
       for(var i=0;i<arr.length-1;i++){
           if(arr[i]==arr[i+1]){
               for(var j=i;j<arr.length-1;j++){
                   arr[j]=arr[j+1];
               }
               arr.length--;
               i--;
           }
       }
       alert(arr);
       alert(arr.length);
   </script>

</html>