【再学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);
相关推荐
Freedom风间4 小时前
前端优秀编码技巧
前端·javascript·代码规范
萌萌哒草头将军4 小时前
🚀🚀🚀 Openapi:全栈开发神器,0代码写后端!
前端·javascript·next.js
萌萌哒草头将军4 小时前
🚀🚀🚀 Prisma 爱之初体验:一款非常棒的 ORM 工具库
前端·javascript·orm
拉不动的猪5 小时前
SDK与API简单对比
前端·javascript·面试
runnerdancer5 小时前
微信小程序蓝牙通信开发之分包传输通信协议开发
前端
BillKu5 小时前
Vue3后代组件多祖先通讯设计方案
开发语言·javascript·ecmascript
山海上的风5 小时前
Vue里面elementUi-aside 和el-main不垂直排列
前端·vue.js·elementui
电商api接口开发5 小时前
ASP.NET MVC 入门指南二
前端·c#·html·mvc
亭台烟雨中5 小时前
【前端记事】关于electron的入门使用
前端·javascript·electron