js实现字符串去重和数组去重
https://blog.csdn.net/charles_tian/article/details/79938010 题目:实现一个函数,去除输入字符串中的重复字符。 题目:实现一个函数,去除输入数组中重复的元素。 我想这道题是大家经常遇见的吧,是不是好像每次遇到的时候又变的不会了?那是因为不够专注,当初学习的时候知识初浅的看了看答案的思路便不再关注了,这肯定不行,要想在程序员的道路上走的更远,必须得明白解这道题的原理和做法,用了哪些你不知道的方法,甚至是还要比较哪个方法更优,明白更优的这个方法的原理出自哪里,这样才能越走越远。 对于这样的题,网上已经有很多的答案了,这里我只是做个总结,多数部分属于转载,但是希望大家坚持看完,因为要着重理解思路和逻辑,这样才对大家有所帮助。 1)字符串去重 1.for遍历 主要思路:首先新建一个空的字符串,然后声明一个flag作为下文的条件判断,随后就开始for循环输入的字符串,在for循环里面给flag赋值为1,然后在for循环又for循环一次,里面的循环是循环新字符串里的字符,然后给出判断,如果相同,flag=0,且跳出循环,最后对flag进行判断,如果为1,表示循环的字符在新字符串里没有出现过,那么就将该字符添加到新字符串中;如果为0,则不进行处理,直接跳过,最后返回新字符串的值。 该方法不是很推荐,因为执行了两次遍历,比较消耗性能