【再学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);
相关推荐
不一样的少年_16 分钟前
用了这 Skill,我觉得前端兄弟可以毕业了
前端·后端·agent
FRing0339 分钟前
vue2干货总结10(json-server、vant-ui、postcss插件、axios二次封装、图形验证码、toast轻提示)
开发语言·前端·vue.js·ui·json·vue2·postcss
程序员大阳43 分钟前
副队长ES6+教程(5)--模板字符串
javascript·vue.js·es6·模板字符串
梦想很大很大1 小时前
一句“你好”用了 5671 Token:我在 Workrun 中追查 Agent 隐性成本的过程
前端·人工智能·后端
SameX1 小时前
HarmonyOS ArkTS 做动画 FPS 自适应降级的滞后窗口做法
前端
用户97887605390481 小时前
Canvas 处理大图时如何不卡住主线程:一次浏览器端批量压缩的调度实践
前端
鶴哥只手遮天1 小时前
# 《Electron 45.2.3 内核解剖》第 6 章 Node.js 集成:两个事件循环的婚姻
前端·electron·开源
bai2731 小时前
别再手动刷后台了:用原生 CDP 给 4 个内容平台做登录态保活心跳
前端
安若浮生1 小时前
从零写一个 HarmonyOS NEXT 影视聚合播放器,我踩过的 14 个坑
javascript
程序员大阳1 小时前
副队长ES6+教程(4)--拓展运算符
javascript·vue.js·es6·收集·拓展运算符·展开