算法积累
holiday_lwh
脚踏实地,仰望星空
展开
-
原生JS去掉字符串前后空格(包括半角圆角)
这是用原生JS去掉字符串前后空格(包括半角圆角)的方法,思路是:去除前面的所有空格:while循环如果第一个是半角空格或者全角空格,则执行代码,截取第二个开始的子字符串(利用substr方法);去除后面的空格思路和前面的相同 代码如下:function diyTrim(str) { var result = ""; if(str == null) return...原创 2018-11-16 22:33:27 · 927 阅读 · 0 评论 -
用原生JS去除字符串中连续重复的地方
思路:判断是否为空字符串,是就直接返回;不是的话 初始字符串为str第一个,从第二个开始,如果不等于他们前一个的字符,代表不重复,加入初始字符,迭代进行,直到最后一个,返回代码如下: function removeRepetition(str) { if(str != ''){ var result = str[0]; for(var i = 1;i &...原创 2018-11-16 22:42:53 · 2097 阅读 · 0 评论 -
JS对象递归遍历
总所周知,遍历对象的属性用for(x in object)。但是,如果遍历的对象结构是二叉树,这种方法显然不够用了,所以下需要用递归遍历对象查找数据的方法:var tree = { "id": 0, "name": "root", "left": { "id": 1, "name": "Simon",原创 2018-11-25 16:46:16 · 5892 阅读 · 0 评论 -
排序算法(JS实现)
1、冒泡排序 function bubbleSort(arr){ var i = 0, j = 0; for(i=1; i<arr.length; i++){ for(j=0; j<=arr.length-i; j++){ var temp = 0; // ">" 从小到大排序 // "<" 从大到小排...原创 2018-11-23 11:18:21 · 170 阅读 · 2 评论 -
字符串有关算法(JS实现)
1、判断回文字符串 function palindrome(str){ // \W匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。 var re = /[\W_]/g; // 将字符串变成小写字符,并干掉除字母数字外的字符 var lowRegStr = str.toLowerCase().replace(re,''); // 如果字符串lowRegStr的l...原创 2018-11-23 11:22:45 · 375 阅读 · 0 评论 -
数组和对象这2种数据结构的存储和转换的2道题(JS实现)
这是关于数组和对象这2种数据结构的存储和转换的2道题,相信你看了和做了之后会有所收获。1.将对象转换成二维数组var scoreObject = { "Tony": { "Math": 95, "English": 79, "Music": 68 }, "Simon": { "Math":原创 2018-11-27 13:09:09 · 288 阅读 · 1 评论 -
求斐波拉契数列第N项的3个写法(JS)
题目:求斐波拉切数列第n个数的值是多少?数列:1,1,2,3,5,8,13,21......第一种,for循环,直接求N项// i代表第三项,res代表第i项的时候的值,通过前面2项相加去实现,n项的时候跳出循环,输出resfunction fb(n){ var a,b,res; a = b = 1; for(var i=3;i<=n;i++){...原创 2018-12-12 19:02:33 · 1177 阅读 · 0 评论 -
709 to lower case 及字符串方法总结
/** * @param {string} str * @return {string} */var toLowerCase = function(str) { var result = ''; for(var i =0; i< str.length; i++){ var code = str[i].charCodeAt(); ...原创 2018-12-22 17:44:54 · 210 阅读 · 0 评论 -
统计字符串中字符数量
1.统计字符串中字符数量比如 ‘asdssddaag’a:3 d:3 s:3 g:1function countLt (str) { var json = {}; for(var i = 0; i < str.length ; i++){ if( !json[str[i]] ){ ...原创 2018-12-26 01:34:52 · 6269 阅读 · 1 评论