JS数组 字符串去重

数组去重

利用对象的属性（同一个属性名不可能出现两次），将数组的第一位作为属性名添加到对象中去，数组后面的值依次判断是否作为属性名出现过，如果出现过忽略，如果不存在就添加。最后将属性名使用push添加到空数组中。

var Arr = [1,2,1,1,1,2,4,3,5,3,5,3];
function uniqueArr(arr){
	var newArr = [];
	var temp = {};
	var len = arr.length;
	for(var i = 0 ;  i < len; i++){
		if(!temp[arr[i]]){
			temp[arr[i]] = "abc";
			newArr.push(arr[i]);
		}
	}
	return newArr;
}

在原型链上编程

var arr = [1,2,1,1,1,2,4,3,5,3,5,3];
Array.prototype.uniqueArr = 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;
}

字符串去重

    var String = 'sahifehnciueheifhea';
    function uniqueStr(str){
      	var temp = {};
      	var newStr = '';
      	var len = str.length;
      	for(var i = 0; i < len; i++){
      		if(!temp[str[i]]){
      			temp[str[i]] = "abc";
      			newStr += str[i];
      		}
      	}
      	return newStr;
      }