js初级的算法题,常考的

初级的算法题,下面会讲解为何如此做

---

判断一个单词是否是回文？回文的意思就是121和121 调过来还是一摸一样

function checkPalindrom(str) {  
    return str == str.split('').reverse().join('');
    //split把字符串变成数组  reverse数组头尾互换  join() 方法用于把数组中的所有元素放入一个字符串。
}

---

去重,方法有很多,下面用object来做,利用key来筛选

function quchong(arr) {  //输入有重复的数组
  let hashTable = {};//定义一个对象
  let data = []; //定义一个数组,用来返回最新无重复的数组
  for(let i=0,;i<arr.length;i++) {//for循环,初始为0,限制于arr.length
    if(!hashTable[arr[i]]) {//这里判断对象中arr[i]位是否存在,不存在!hashtable就是对的,所以运行下面的赋值true,下次循环,如果现在的元素和之前重复了,
    //那arr[之前]是等于arr[现在],所以hashtable是true,!hashtable就是false,就不运行push添加啦
      hashTable[arr[i]] = true;
      //给hashtable[arr[i]]赋值给true
      data.push(arr[i]);
      //并且在新数组添加进去没有重复的元素
    }
  }
  return data
}

---

统计一个字符串中出现最多的字母或数字

function findMaxDuplicateChar(str) {  
  if(str.length == 1) {
    return str; //字符串只有一个字母的时候
  }
  let charObj = {};
  for(let i=0;i<str.length;i++) { 
    if(!charObj[str.charAt(i)]) {//与上题一样,之前没有出现过的话,定义为一.之前出现过的话现在+1
      charObj[str.charAt(i)] = 1;
    }else{
      charObj[str.charAt(i)] += 1;
    }
  }
  let maxChar = '', //定义一个空字符串
      maxValue = 1; //定义初始出现次数为一
  for(var k in charObj) {  //递归写法,把charObj内的每个元素以此循环
    if(charObj[k] >= maxValue) { //比大小当他大于1时候,赋值给maxValue,然后下次大于这个数的时候,在赋值给maxValue
      maxChar = k; //并且记住k元素,也就是charObj的元素名
      maxValue = charObj[k];//记住了次数
    }
  }
  return maxChar; //返回最多的,数量是maxValue
}

---

冒泡排序,将元素大小排序

function bubbleSort(arr) {  
    for(let i = 0;i<arr.length-1;i++) { //定义从第一个元素到倒数第二个
        for(let j = i+1;j<arr.length;j++) {//定义第二个元素到倒数第一个元素
          if(arr[i]>arr[j]) { //比前一个是否大于后一个,后后一个.后后后一个
                let tem = arr[i];
                arr[i] = arr[j];
                arr[j] = tem;//元素互换
            }
        }
    }
    return arr;
}

---

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

function swap(a , b) { //不解释了  
  b = b - a;
  a = a + b;
  b = a - b;
  return [a,b];
}
 

---

找出数组中最大值和最小的的差距(正数组中)

function getMaxProfit(arr) {
    var minPrice = arr[0];
    var maxProfit = 0;
    for (var i = 0; i < arr.length; i++) {
        var currentPrice = arr[i];
        minPrice = Math.min(minPrice, currentPrice);//比较两个参数谁最小
        var potentialProfit = currentPrice - minPrice;
        maxProfit = Math.max(maxProfit, potentialProfit);//比较两个参数谁最大
    }

---

手机验证码输出,随机生成指定长度的字符串

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)); //不解释了charat是选取第n位字符串
  }
  return tmp;
}