js 数组去重问题
2016-03-11 10:52
603 查看
思路一:
1.构建一个新的数组存放结果
2.for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比
3.若结果数组中没有该元素,则存到结果数组中
Array.prototype.unique1 = function(){
var res = [this[0]];
for(var i = 1; i < this.length; i++){
var repeat = false;
for(var j = 0; j < res.length; j++){
if(this[i] == res[j]){
repeat = true;
break;
}
}
if(!repeat){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1());
思路二:
1.先将原数组进行排序
2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置
3.如果不相同,则将该元素存入结果数组中
Array.prototype.unique2 = function(){
this.sort(); //先排序
var res = [this[0]];
for(var i = 1; i < this.length; i++){
if(this[i] !== res[res.length - 1]){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique2());
思路三(推荐使用):
1.创建一个新的数组存放结果
2.创建一个空对象
3.for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。
说明:至于如何对比,就是每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复。
function unique(obj){
var resulte=[],
json = {};
for(var i=0;i<obj.length;i++){
if(!json[obj[i]]){
json[obj[i]]=1;
resulte.push(obj[i]);
}
}
return resulte;
}
console.log(unique([1,1,2,2,3,4])); // [1, 2, 3, 4]
也可以用原型链挂载到Array上
Array.prototype.unique=function(obj){
var resulte=[],
json = {};
for(var i=0;i<obj.length;i++){
if(!json[obj[i]]){
json[obj[i]]=1;
resulte.push(obj[i]);
}
}
return resulte;
}
第三种思路让类似于一道题目。是关于找出字符串中出现次数最多的那个字符并输出这个字符和它出现的次数?
var str = "sssssbaa";
var obj ={};
var k;
for(var i=0;i<str.length;i++){
k=str.charAt(i); //找出字符串中的某个字符 -》 扫描一遍
//console.log(k);
if(obj[k]){
obj[k]++; //如果存在某个字符并且出现多次obj[s]
}else{
obj[k]=1; //如果存在某个字符并且出现仅出现一次时进入obj[b],obj[a]
}
}
console.log(obj); //组成的obj[s],obj[b],obj[a]
var m=0;
var i=null;
for(k in obj){ //进 s obj[s]>0
if(obj[k]>m){ //循环比较 刚开始obj[k]=5>m=0 输出alert(k)=s ,同时把m的值改变成m=5,i=k;
alert(k); //第二次进来时obj[k]=6>m=5 输出alert(k) ,同时把m的值改变成m=6,i=k;
m=obj[k]; //第三次进来时obj[k]=1<m=5不符合条件退出循环比较,进入下个属性循环体;
i=k; //第四次进来时obj[k]=8>m=5不符合条件退出循环比较,进入下个属性循环体;
}
}
alert(i+':'+m);
1.构建一个新的数组存放结果
2.for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比
3.若结果数组中没有该元素,则存到结果数组中
Array.prototype.unique1 = function(){
var res = [this[0]];
for(var i = 1; i < this.length; i++){
var repeat = false;
for(var j = 0; j < res.length; j++){
if(this[i] == res[j]){
repeat = true;
break;
}
}
if(!repeat){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1());
思路二:
1.先将原数组进行排序
2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置
3.如果不相同,则将该元素存入结果数组中
Array.prototype.unique2 = function(){
this.sort(); //先排序
var res = [this[0]];
for(var i = 1; i < this.length; i++){
if(this[i] !== res[res.length - 1]){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique2());
思路三(推荐使用):
1.创建一个新的数组存放结果
2.创建一个空对象
3.for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。
说明:至于如何对比,就是每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复。
function unique(obj){
var resulte=[],
json = {};
for(var i=0;i<obj.length;i++){
if(!json[obj[i]]){
json[obj[i]]=1;
resulte.push(obj[i]);
}
}
return resulte;
}
console.log(unique([1,1,2,2,3,4])); // [1, 2, 3, 4]
也可以用原型链挂载到Array上
Array.prototype.unique=function(obj){
var resulte=[],
json = {};
for(var i=0;i<obj.length;i++){
if(!json[obj[i]]){
json[obj[i]]=1;
resulte.push(obj[i]);
}
}
return resulte;
}
第三种思路让类似于一道题目。是关于找出字符串中出现次数最多的那个字符并输出这个字符和它出现的次数?
var str = "sssssbaa";
var obj ={};
var k;
for(var i=0;i<str.length;i++){
k=str.charAt(i); //找出字符串中的某个字符 -》 扫描一遍
//console.log(k);
if(obj[k]){
obj[k]++; //如果存在某个字符并且出现多次obj[s]
}else{
obj[k]=1; //如果存在某个字符并且出现仅出现一次时进入obj[b],obj[a]
}
}
console.log(obj); //组成的obj[s],obj[b],obj[a]
var m=0;
var i=null;
for(k in obj){ //进 s obj[s]>0
if(obj[k]>m){ //循环比较 刚开始obj[k]=5>m=0 输出alert(k)=s ,同时把m的值改变成m=5,i=k;
alert(k); //第二次进来时obj[k]=6>m=5 输出alert(k) ,同时把m的值改变成m=6,i=k;
m=obj[k]; //第三次进来时obj[k]=1<m=5不符合条件退出循环比较,进入下个属性循环体;
i=k; //第四次进来时obj[k]=8>m=5不符合条件退出循环比较,进入下个属性循环体;
}
}
alert(i+':'+m);
相关文章推荐
- javascript 返回字符长度,中文为两个字节,英文为一个字节
- 通过js验证表单提交内容
- JSP+Servlet总结
- Javascript获取经纬度,关于调用百度API的问题
- 爬虫技术:(JavaScript渲染)动态页面抓取超级指南
- html嵌入js代码显示而不执行的
- js日期转换综合
- javascript中top、clientTop、scrollTop、offsetTop的讲解
- jsonp解决跨域问题
- js字符串操作
- Java Servlet JSP编程(一)
- Json
- onclientclick和onclick区别
- JSON example
- JS之类型转换
- js笔记 3.11
- 原生JavaScript 全特效微博发布面板效果实现
- [Sencha ExtJS & Touch] 在Sencha(Extjs/Touch)应用程序中使用plugins(插件)和mixins(混入)
- Web报表工具FineReport中JavaScript的使用
- 【死记硬背】javascript常用代码或注意事项