算法记录

1、【数组去重】 四行代码

原理：利用Js中对象的属性名不可重复的特点对数组进行去重操作

若有数组:

1
arr = ['a','v','a','b','e','b','w','x']
1
2
3
4
5
6
<script>
    var object = {};
    for(var key in arr)
        if(!object[arr[key]])
            object[arr[key]] = 1;
</script>

打印结果：

1
2
3
4
5
6
7
Object
    a: 1
    b: 1
    e: 1
    v: 1
    w: 1
    x: 1

此时object对象中的属性名便是去重后的结果。

2、在字符串中找到所有的字符 o，并返回其下标

若有字符串

1
var s = 'oresdfrgosdfsdo'
1
2
3
4
5
6
7
8
9
 <script>  
	var index = -1;
    while(true){
        index = s.indexOf("o",index+1)
        if(index == -1)
            break;
            console.log(index);
    }
</script>

结果：

1
2
3
0
8
14

最后更新： 2019年05月11日 10:56

原始链接： https://HowlCN.github.io/2018/03/01/Js学习中的算法记录/

赏
× 请我吃糖~
打赏二维码