美文网首页
一些感兴趣的JavaScript算法,帮助自己加深理解

一些感兴趣的JavaScript算法,帮助自己加深理解

作者: 爱楚楚真是太好了 | 来源:发表于2019-04-15 15:47 被阅读0次

1. 判断单词回文

如:redivider(前后颠倒依然一致的词)

function checkPalindrom(str) {  
    return str == str.split('').reverse().join('');
}
function palindrome(str) {
  var new_str  = str.replace(/[^a-zA-Z0-9]/g,'').toLowerCase().split('');
  return new_str.join('') === new_str.reverse().join('')?  true : false;
}

2. 单词首字母大写

function titleCase(str) {
  return str.toLowerCase().split(" ").map((item)=>{
    return item.replace(item.charAt(0),item[0].toUpperCase())
}).join(" ")
}

3. 去重

function(arr) {  
  let hashTable = {};
  let data = [];
  for(let i=0,l=arr.length;i<l;i++) {
    if(!hashTable[arr[i]]) {
      hashTable[arr[i]] = true;
      data.push(arr[i]);
    }
  }
  return data
}

ES6实现方式:Set

function unique5(arr){
  var x = new Set(arr);
 return [...x];
}

优化遍历数组法(推荐)

function unique4(arr){
  var hash=[];
  for (var i = 0; i < arr.length; i++) {
    for (var j = i+1; j < arr.length; j++) {
      if(arr[i]===arr[j]){
        ++i;
      }
    }
      hash.push(arr[i]);
  }
  return hash;
}

4. 不借助临时变量,进行两个整数的交换

function swap(a , b) {  
  b = b - a;
  a = a + b;
  b = a - b;
  return [a,b];
}

5. 随机生成指定长度的字符串

function randomString(n) {  
  let str = 'abcdefghijklmnopqrstuvwxyz9876543210';
  let tmp = '',
      i = 0,
      l = str.length;
  for (i = 0; i < n; i++) {
    tmp += str.charAt(Math.floor(Math.random() * l));
  }
  return tmp;
}

6. 求数组最大最小值

let array=[2,7,5,8,9];
Math.max.apply(null,array);//9
Math.max(...array);//9
Math.min.apply(null,array);//2
Math.min(...array);//2
let arrayA=array.sort().resverse();//此处可以不用resverse,使用arrayA.length-1作为index下标即可
let min=arrayA[0];//9
let arrayB=array.sort();
let min=arrayB[0];//2

7. 快速排序

var Sort=function(arr){ 
    for(var i=0;i<arr.length-1;i++){ 
        for(var j=i+1;j<arr.length;j++){ 
            if(arr[i]>arr[j]){/*如果前面的数据比后面的大就交换位置*/
                var list=arr[i]; 
                arr[i]=arr[j]; 
                arr[j]=list; 
            }  
        } 
    }  
    return arr; 
} 

效率更高的方式:

var quickSort = function(arr) {
  if (arr.length <= 1) {//如果数组长度小于等于1无需判断直接返回即可 
        return arr;
    }
  var pivotIndex = Math.floor(arr.length / 2);//取基准点 
  var pivot = arr.splice(pivotIndex, 1)[0];//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数
  var left = [];//存放比基准点小的数组
  var right = [];//存放比基准点大的数组 
  for (var i = 0; i < arr.length; i++){ //遍历数组,进行判断分配 
    if (arr[i] < pivot) {
      left.push(arr[i]);//比基准点小的放在左边数组 
    } else {
      right.push(arr[i]);//比基准点大的放在右边数组 
    }
  }
         //递归执行以上操作,对左右两个数组进行操作,直到数组长度为<=1; 
  return quickSort(left).concat([pivot], quickSort(right));
};

相关文章

  • 一些感兴趣的JavaScript算法,帮助自己加深理解

    1. 判断单词回文 如:redivider(前后颠倒依然一致的词) 2. 单词首字母大写 3. 去重 ES6实现...

  • 用动画的形式呈现解LeetCode题目的思路

    项目地址 这个项目用动画展示了算法的运行原理,对于算法的学习非常有帮助,能够加深自己对算法的理解。

  • 加深对 JavaScript This 的理解

    欢迎来我的博客阅读:《加深对 JavaScript This 的理解》 我相信你已经看过很多关于 JavaScri...

  • 对KMP算法的一些理解

    最近学到KMP算法,下面讲讲对KMP算法的一些个人理解,希望对大家有帮助! 对于KMP算法的理解: 整个KMP算法...

  • 浅谈递归调用栈

    最近在看《算法图解》这本书,目前也在复习这些基础的算法知识,正好也可以在这里做一些总结,以加深自己的体会与理解。 ...

  • JavaScript中关于内存的学习

    最近在学习JavaScript的相关内容,看到了关于内存的一些知识点,这里做一些笔记,以便于加深自己的理解。 计算...

  • # 前端杂货铺

    Javascript高级程序设计 最近想把Javascript再撸一篇,加深理解。所以在啃Javascript高级...

  • 排序算法详解

    排序算法是算法理论的基础,可以说只有理解了排序算法,才能更加深入地理解其他更加复杂的算法。简单的排序的算法包括选择...

  • 2016.08.06

    plan 主题: 算法/axure/express 复习算法题目,顺便加深对 es6的理解与运用 axure 仿照...

  • 再再访javascript闭包

    还是闭包,闭包在javascript的编程中作用太大。仍然还是要加深理解这次的例子是来自《javascript设计...

网友评论

      本文标题:一些感兴趣的JavaScript算法,帮助自己加深理解

      本文链接:https://www.haomeiwen.com/subject/onguwqtx.html