牛骨文教育服务平台(让学习变的简单)
博文笔记

array_unique

创建时间:2017-03-10 投稿人: 浏览次数:133

方法一:双重遍历

双重遍历是最容易想到的去重方案:

  1. 构建一个新的数组存放结果
  2. for循环中每次从原数组取出一个元素,用这个元素循环与结果数组对比
  3. 若结果数组中没有该元素,则存到结果数组中
Array.prototype.unique=function(){
	// 构建一个新数组,存放结果 
	var newArray = [this[0]];
	for (var i = 0; i<this.length; i++){
		var repeat = false;
		for(var j=0;j<newArray.length;j++){
			if(this[i]===newArray[j]){
				repeat=true;
				break;
			}
		}
		if(!repeat){
			newArray.push(this[i]);
		}
	}
	return newArray;
}
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。