去除重复元素

简介: 去除重复元素

1.问题描述

编写一个程序,封装一个函数uniq(arr),将数组中的重复的元素去除,并且返回一个新的数组。

事例一

输入:[1,1,2,2,3,4,5]

输出:[1,2,3,4,5]


2.算法描述

首先声明一个新的数组,用来装载没有重复元素的数组,再用循环去遍历实参的这个数组,看看这个元素有没有在数组里面出现,再将result数组当中添加没有出现的元素。


3.实验讨论与结果

找出其中的内在逻辑,分析,并写出过程,数入值,输出结果。

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
</body>
</html>
<script type="text/javascript">
function uniq  (arr){
var result=[];
for (var i=0; i<arr.length; i++){
if (result.indexOf(arr[i])==-1){
result.push(arr[i]);
}
}
return result
}
var result1=uniq([1,2,2,3,4,5])
console.log(result1)
</script>


4.结语

这个去除重复元素利用了查询和添加元素的方法,将每个元素都查询出来,再将查到的第一个不同的元素添加进新的数组。

目录
相关文章
|
8月前
|
Java C++ Python
leetcode-1047:删除字符串中的所有相邻重复项
leetcode-1047:删除字符串中的所有相邻重复项
51 0
09_删除字符串中的所有相邻重复项
09_删除字符串中的所有相邻重复项
|
8月前
|
存储 Java 索引
删除字符串中的所有相邻重复项
删除字符串中的所有相邻重复项
逆序一个字符串的每一组单词(不是倒叙)
整体思路: 1.先将整个字符串倒叙:i like china.->.anihc ekil i 2.将倒叙后的每一块单词再倒叙:.anihc->china. 想必大家都发现了,倒叙整个字符串和倒叙每一块是一样的,那么我们不妨写一个倒叙的函数在这里用reserve表示!
89 0
|
存储 算法
算法训练day11|20. 有效的括号;1047. 删除字符串中的所有相邻重复项;150. 逆波兰表达式求值
算法训练day11|20. 有效的括号;1047. 删除字符串中的所有相邻重复项;150. 逆波兰表达式求值
List 集合去除重复元素的5种方法
List 集合去除重复元素的5种方法
948 0
|
Python
LeetCode 1047. 删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
109 0
|
算法 Java C++
删除字符串中的所有相邻重复项(LeetCode 1047)
删除字符串中的所有相邻重复项(LeetCode 1047)
114 0
1047. 删除字符串中的所有相邻重复项
1047. 删除字符串中的所有相邻重复项
60 0
有关List集合 “去除中括号[]“ 问题
有关List集合 “去除中括号[]“ 问题
234 0