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

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

代码实现

  • 找出字符串中出现次数最多的字符
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);
相关推荐
sen_shan几秒前
Vue3+Vite+TypeScript+Element Plus开发-02.Element Plus安装与配置
前端·javascript·typescript·vue3·element·element plus
疾风铸境12 分钟前
Qt5.14.2+mingw64编译OpenCV3.4.14一次成功记录
前端·webpack·node.js
晓风伴月16 分钟前
Css:overflow: hidden截断条件‌及如何避免截断
前端·css·overflow截断条件
最新资讯动态19 分钟前
使用“一次开发,多端部署”,实现Pura X阔折叠的全新设计
前端
爱泡脚的鸡腿34 分钟前
HTML CSS 第二次笔记
前端·css
灯火不休ᝰ1 小时前
前端处理pdf文件流,展示pdf
前端·pdf
智践行1 小时前
Trae开发实战之转盘小程序
前端·trae
最新资讯动态1 小时前
DialogHub上线OpenHarmony开源社区,高效开发鸿蒙应用弹窗
前端
lvbb661 小时前
框架修改思路
前端·javascript·vue.js
qq_456001651 小时前
43、接口请求需要时间,导致页面初始加载时会出现空白,影响用户体验
javascript·vue.js·ux