前端算法题

 // 判断是否回文
    var str = 'resiviser';
    function reserve(str) {
      return str === str.split('').reverse().join('');
    }
 
    // 数组去重
    function unique(arr) {
      const container = {};
      const newArr = [];
      for(let i = 0,len = arr.length;i < len; i++) {
        if (!container[arr[i]]) {
          container[arr[i]] = true;
          newArr.push(arr[i]);
        }
      }
      return newArr;
    }
 
    // 尾递归阶乘
    function factorial(num) {
      if(num <= 1) return 1;
      return num * factorial(num - 1);
    }
 
    // 快速排序
    function quickSort (arr) {
      if (arr.length <= 1) return arr;
      let middleIndex = Math.floor(arr.length/2);
      let middle = arr.splice(middleIndex, 1)[0];
      let left = [];
      let right = [];
      for(let i = 0,len = arr.length; i < len; i++){
        if(arr[i] < middle) {
          left.push(arr[i]);
        } else {
          right.push(arr[i]);
        }
        // console.log(left, right)
      }
      // console.log('------------')
      return quickSort(left).concat([middle] ,quickSort(right));
    }
    console.log(quickSort([2,3,1,4,6,5,9,8]));
 
    // 统计字符串出现次数最多的字母
    function findMoreLetter(str) {
      let container = {};
      var maxValue = 0;
      let maxKey = '';
      str = str.split('');
      for(let i = 0,len = str.length; i < len; i++) {
        if(!container[str[i]]) {
          container[str[i]] = 1;
        } else {
          ++ container[str[i]];
        }
      }
      Object.keys(container).forEach((key) => {
        if (container[key] >= maxValue) {
          maxValue = container[key];
          maxKey = key;
        } 
      });
      return maxKey + '一共出现了' + maxValue;
    }
    console.log(findMoreLetter('asdfsasdasfas'));