js算法（一）

163 阅读 0 评论 108 点赞

我是靠谱客的博主外向水壶，这篇文章主要介绍js算法（一），现在分享给大家，希望可以做个参考。

1.递归算法，必须得有退出条件

例子1：

复制代码

1
2
3
4
5
6
7
8
function getSum(num) {
if(num < 1) {
return num = 0;
}
return getSum(num - 1) + num;
}
var x = getSum(5);
console.log(x);

例子2：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
var obj = {
a: {
x:1,
y:2,
z:3,
},
b: {
x:4,
y:5,
z:6
},
c: {
x:7,
y:8,
z:9
},
d:'hello',
arr:['a','b','c']
};
function getVal(obj) {
for (var o in obj) {
if (typeof obj[o] == 'object') {
getVal(obj[o]);
} else {
console.log(obj[o]);
}
}
}
getVal(obj);

例子3：四种JS数组去重的方法

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
//利用四种方法分别实现数组去重操作
//index of
var arr=[1,3,4,5,3,6,7,8,9,5,6,7,8];
function f(arr){
var newarr=[];
for (var i = 0; i < arr.length; i++) {
if (newarr.indexOf(arr[i])<0) {
newarr.push(arr[i])
}
}
return newarr;
}
console.log(f(arr));
//for 循环
function f1(arr){
var arr1=[];
var newarr=[];
for (var i = 0; i < arr.length; i++) {
for (var j = i+1; j < arr.length; j++) {
if (arr[i]===arr[j]) {
arr1.push(j);
}
}
}
for (var i = 0; i < arr.length; i++) {
if (arr1.indexOf(i)<0) {
newarr.push(arr[i])
}
}
return newarr;
}
console.log(f1(arr));
//对象,主要借助了对象的k值不能重复
function f3(arr){
var obj={},newarr=[],i,len=arr.length;
for (i = 0; i < len; i++) {
if (!obj[arr[i]]) {
obj[arr[i]]=true;
newarr.push(arr[i]);
}
}
return newarr;
}
console.log(f3(arr));
//ES5的filter方法
function f4(arr){
return arr.filter(function(itme,index,obj){
return obj.indexOf(itme)===index;
})
}
console.log(f4(arr));