// 方法一:
// 双层循环,外层循环元素,内层循环时比较值
// 如果有相同的值则跳过,不相同则push进数组
Array.prototype.distinct = function(){
var arr = this,
result = [],
i,
j,
len = arr.length;
for(i=0;i<len;i++){
for(j=i+1;j<len;j++){
if(arr[j]==arr[i]){
j= ++i
}
}
result.push(arr[i])
}
return result
}
var arra = [1,2,3,4,4,1,1,2,1,1,1];
console.log(arra)
console.log(arra.distinct())
// 方法二:利用splice直接在原数组进行操作
// 双层循环,外层循环元素,内层循环时比较值
// 值相同时,则删去这个值
// 注意点:删除元素之后,需要将数组的长度也减1.
// 优点:简单易懂
// 缺点:占用内存高,速度慢
Array.prototype.distinct = function(){
var arr = this,
i,
j,
len = arr.length;
for(i=0;i<len;i++){
for(j=i+1;j<len;j++){
if(arr[i]==arr[j]){
arr.splice(j,1)
len--;
j--;
}
}
}
return arr;
}
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1];
var b = a.distinct()
// 方法三:利用对象的属性不能相同的特点进行去重
Array.prototype.distinct = function(){
var arr = this,
i,
j,
obj={},
len = arr.length,
result=[];
for(i=0;i<len;i++){
if(!obj[arr[i]]){
obj[arr[i]] = 1
result.push(arr[i])
}
}
return result;
}
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var b = a.distinct()
// 方法四:数组递归去重
// 运用递归的思想
// 先排序,然后从最后开始比较,遇到相同,则删除
Array.prototype.distinct = function(){
var arr = this ,
len = arr.length;
arr.sort(function(a,b){ //对数组进行排序才能方便比较
return a-b;
})
function loop(index){
if(index >=1){
if(arr[index] ===arr[index-1]){
arr.splice(index,1)
}
loop(index-1) //递归loop函数进行去重
}
}
loop(len-1)
return arr;
}
// 方法五:利用indexOf以及forEach
Array.prototype.distinct = function(){
var arr = this,
result = [];
arr.forEach((v,i,arr) => {
var bool = arr.indexOf(v,i+1)
if(bool === -1){
result.push(v)
}
});
return result;
}
var a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];
var b = a.distinct()
console.log(b)
// 方法六:利用ES6的set
function depute(array){
return Array.from(new Set(array))
}
console.log(depute([1,1,2,33,3,3]))