数组去重

/**
* 封装typeof
* @param {*} target
*/
// 1.分两类:原始值和引用值
function type(target){
var template={
"[object Array]":"array",
"[object Object]":"object",
"[object Number]":"number_object",
"[object Boolean]":"boolean_object",
"[object String]":"string_object",
}
if(target===null){
return "null";
}
if(typeof(target)=="object"){
var str=Object.prototype.toString.call(target);
return template[str]
}else{
return typeof(target);
}
}
/**
* 数组去重,数组一次比较,看obj有没有,没有就添加到对象,有就不管
*/
var arr=[1,2,3,3,3,1,2,2,3,3,3,4,4];
Array.prototype.unique=function(){
var temp={};
var arr=[];
var len=this.length;
for(var i=0;i<len;i++){
if(!temp[this[i]]){
temp[this[i]]="abc";
arr.push(this[i]);
}
}
return arr;
}
/**双层for循环
*两两比较法,第一个分别与后面的相比较,如果遇到相同的就删掉第二个
*/
function noRepeat1(arr){
var arr=[2,3,3,3,2,2,3,4,4];
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
// 如果相同删掉后面那个,即j
if(arr[i]==arr[j]){
arr.splice(j,1);//从第j个开始,删除1个
/*
*例如:第一次删除后,返回的是[2,3,3,2,2,3,4,4];
但是第二次编历j是2,arr[2]=3,相当于跳过了一个元素,所以要减一
*/
j--;
}
}
}
return arr;
}
/**
*单层for循环,原理和第一种一样
*/
function noRepeat2(arr){
var arr=[2,3,3,3,2,2,3,4,4];
// 必须要先排序,让大概相同的在一起
arr.sort();
for(var i=0;i<arr.length-1;i++){
if(arr[i]==arr[i+1]){
arr.splice(i,1);
i--;//但是第二次编历i是2,arr[2]=3,相当于跳过了一个元素,所以要减一
}
}
return arr;
}
/**
*原理:用一个空数组去存首次 出现的元素
*利用 indexOf 属性 indexOf是返回某个指定的字符在字符串中出现的位置,如果没有就会返回-1
*因此我们可以很好的利用这个属性 当返回的是 -1时 就让其存入数组
*/
function noRepeat3(arr) {
var arr=[2,3,3,3,2,2,3,4,4];
var obj = {};
var newArr = [];
for(var i = 0; i < arr.length; i++) {
if(obj[arr[i]] == undefined) {
newArr.push(arr[i]);
obj[arr[i]] = 1;
}
}
return newArr;
}
/**
*原理:利用对象的思想 如果对象里没有这个属性的话就会返回undefined
利用这个原理当返回的是undefined时 让其放入数组 然后在给这个属性赋值

*
* @param {*} arr
* @returns
*/
function noRepeat4(arr) {
var arr=[2,3,3,3,2,2,3,4,4];
var obj = {};
var newArr = [];
for(var i = 0; i < arr.length; i++) {
if(obj[arr[i]] == undefined) {
newArr.push(arr[i]);
obj[arr[i]] = 1;
}
}
return newArr;
}
// 原理:循环比较如果相等的让后面的元素值为0
// 最后在输出的时候删除为0的 这个前提是你的数据里不能有0
// 是凡事可以变通你可以设置任何值替代这个0 这个方法是我当时想到实现的所以没有进行很好的优化
function noRepeat5(){
var arr=[2,3,3,3,2,2,3,4,4];
var newArr = [];
//控制外循环
for(var i=0; i<arr.length-1;i++){
//内存循环 只比较后面的
for(j=i+1;j<arr.length;j++){
//如果相等就让其值等于0
if(arr[i]==arr[j]){
arr[j]=0;
}
}
//去除值为0的
if(arr[i]==0){
continue;
}else{
//放入新的数组
newArr.push(arr[i]);
}
}
return newArr;
}
/**
*获取当前日期
*
*/
function getNowTime(){
var date=new Date();
var year=date.getFullYear();
var month=date.getMonth();
var data=date.getDate();
var day=date.getDay();//星期
var hour=date.getHours();
var minute=date.getMinutes();
var second=date.getSeconds();
var arr=['星期日','星期一','星期二','星期三','星期四','星期五','星期六'];
console.log('今天是:'+year+'年'+month+'月'+data+'日'+arr[day]+hour+':'+minute+':'+second);
}

原文地址:https://www.cnblogs.com/wangwenjie98/p/11598920.html