【再学javascript算法之美】前端面试频率比较高的基础算法题

风清云淡_A2024-12-28 16:34

基础算法题练习代码，看看能做出几道题

代码实现

找出字符串中出现次数最多的字符

js 复制代码

const array = "cncnansdnajsadnjasndjnasjdnjj";

// 找出出现次数最多的字符
let obj = {};
for (let index = 0; index < array.length; index++) {
  const element = array[index];
  if (element in obj) {
    obj[element] += 1;
  } else {
    obj[element] = 1;
  }
}
console.log(obj);

搜索一个字符在字符串中出现的次数

js 复制代码

// 搜索一个字符在字符串中出现的次数
function searchStr(str, target) {
  let count = 0;
  let index = 0;
  console.log(str[count]);
  while (index < str.length) {
    if (str[index] === target) {
      count++;
    }
    index++;
  }

  return count;
}

const ret = searchStr(array, "a");
console.log(ret);

搜索一个字符在字符串中出现的次数

js 复制代码

// 搜索一个字符在字符串中出现的次数
// const array = "cncnansdnajsadnjasndjnasjdnjj";

function findDataTimes(str, target) {
  let index = 0;
  let count = 0;
  while (index < str.length) {
    if (str.indexOf(target, index) > -1) {
      index = str.indexOf(target, index) + 1;
      console.log("🚀 ~ findDataTimes ~ index:", index);
      count++;
    } else {
      index++;
    }
  }
  return count;
}
const ret2 = findDataTimes(array, "d");
console.log(ret2);

快速排序算法实现数据的排序

思路也很简单，取中间值为基准，小的放到左边的数据，大的放到右边的数组，相等于的房一个数组，然后进行递归，最后就得到正确的顺序了

js 复制代码

let data = [11, 2, 3, 4, 23, 45, 6, 10];
// 快速排序实现

function qSort(arr) {
  // 边界情况
  if (arr.length <= 1) return arr;
  if (!Array.isArray(arr)) return arr;

  const pivot = arr[Math.floor(arr.length / 2)]; // 取中间值作为基准点
  const left = [],
    right = [],
    equal = []; // 左右两边数组，相等值单独处理

  for (let num of arr) {
    if (num < pivot) {
      left.push(num);
    } else if (num > pivot) {
      right.push(num);
    } else {
      equal.push(num);
    }
  }
  // 两种写法都可以
  // return qSort(left).concat(equal, qSort(right));
  return [...qSort(left), ...equal, ...qSort(right)];
}

const result = qSort(data);
console.log(result);