您的位置:首页 > 其它

去除数组中重复的元素

2016-04-28 15:08 260 查看
思路:

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>



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: