方法1:
- Array.prototype.method1 = function(){
- var arr[];
- for(var i = 0; i < this.length; i++){
-
-
- if(arr1.indexOf(this[i]) == -1){
- arr.push(this[i]);
- }
- }
- return arr;
- }
方法2:
-
- Array.prototype.method2 = function(){
- var h{};
- var arr[];
-
- for(var i = 0; i < this.length; i++){
-
- if(!h[this[i]]){
-
- h[this[i]] = true;
-
- arr.push(this[i]);
- }
- }
- return arr;
- }
改进点:
function unique(array){
var n = {}, r = [], len = array.length,val,type;
for (var i = 0; i < array.length; i++) {
val = array[i];
type = typeof val;
if (!n[val]) {
n[val] = [type];
r.push(val);
}elseif (n[val].indexOf(type) < 0) {
n[val].push(type);
r.push(val);
}
}
return r;
}
方法3:
- Array.prototype.method3 = function(){
-
- var arr[this[0]];
- for(var i = 1; i < this.length; i++){
-
-
-
- if(this.indexOf(this[i]) == i){
- arr.push(this[i]);
- }
- }
- return arr;
-
- }
方法4:
- Array.prototype.method4 = function(){
-
- this.sort();
-
- var arr[this[0]];
- for(var i = 1; i < this.length; i++){
-
- if(this[i] !== arr[arr.length - 1]){
- arr.push(this[i]);
- }
- }
- return arr;
-
- }
例如:
- var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
- alert(arr.method3());
方法1和方法3都用到了数组的indexOf()方法,此方法主要用来查找元素在数组中第一次出现的位置。比较浪费资源和时间。
方法2使用的是hash表,把已经出现过的元素通过下标形式写入到一个object内,下标的引用要比用数组indexOf()方法搜索节省时间。
方法4是先将数组排序,然后一次比较相邻的两个元素的值,排序使用的是js原生的sort()方法。
转载至:http://blog.csdn.net/zhihua_w/article/details/52184289