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

2019-04-15  本文已影响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));
};
上一篇 下一篇

猜你喜欢

热点阅读