菜鸟前端的算法开窍之路（一）

2023-12-09 19:48:21

作为一个在前端圈子里摸爬滚打了将近两年的职场小白，本打算在 JavaScript 的道路上越走越远，以至于每天沉浸在《JavaScript 红皮书》里不能自拔。然而，就在某个风和日丽的下午，我突然灵机一动，兴冲冲地跑去向组长请教："组长，您最近有没有什么棘手的难题需要解决？"

组长一脸诧异地望着我，似乎在疑惑这个平时只埋头苦读的前端小白怎么会突然关心起算法问题来。但他还是耐心地回答道："还真有哎……"

就这样，我开启了我的算法开窍之路。

初试啼声：破解隐藏的数字

组长给我的第一个难题是："给定一个字符串，找出其中隐藏的数字。"

起初，我一头雾水，绞尽脑汁也想不到一个合理的解决方案。但是，在组长的循循善诱下，我逐渐理清了思路：

function findHiddenNumber(str) {
  // 将字符串转换为数字数组
  let numbers = str.split('').map(Number);

  // 筛选出大于 0 的数字
  let filteredNumbers = numbers.filter(num => num > 0);

  // 计算数字之和
  let sum = filteredNumbers.reduce((acc, cur) => acc + cur, 0);

  // 返回数字之和
  return sum;
}

这个算法的要点在于：

将字符串中的字符转换为数字。
筛选出大于 0 的数字，因为隐藏的数字一定是正整数。
将筛选出的数字求和，即可得到隐藏的数字。

勇往直前：破解更复杂的谜题

解决了第一个难题后，组长又给了我一个更加复杂的谜题："给定一个数组，找出其中缺失的数字。"

这一次，我并没有被吓倒，而是信心满满地按照以下步骤解决了问题：

function findMissingNumber(arr) {
  // 获取数组的最大值和最小值
  let max = Math.max(...arr);
  let min = Math.min(...arr);

  // 计算数组中应该包含的数字总数
  let expectedSum = (max + min) * (max - min + 1) / 2;

  // 计算数组中实际的数字之和
  let actualSum = arr.reduce((acc, cur) => acc + cur, 0);

  // 求出缺失的数字
  let missingNumber = expectedSum - actualSum;

  // 返回缺失的数字
  return missingNumber;
}