【问题标题】:Trying to find biggest number of a input (javascript)试图找到最大数量的输入(javascript)
【发布时间】:2022-01-16 16:04:41
【问题描述】:

我现在遇到了一个问题:我需要一个函数来查找由参数接收到的数字中的连续数字组成的最高数字。 例如:如果我的输入是 1235789,我的输出应该是 789。如果我的输入是 123689,​​我的输出应该是 123。

function getbiggestNumber(numberInput) {
    const numberString = numberInput.toString(); // turned into string

    const temporaryResult = []; // create the array of possible solutions which i'd go through to find the highest value inside of it

    for (let i = 0; i < numberString.length; i += 1) {
        const temporary = [numberString[i]]; // create a temporary answer that would serve as a base

        for (let x = i + 1; x < numberString.length; x += 1) {
            const subResult = Number(numberString[i]) - Number(numberString[x]); // the result of the current number minus the following number

            if (subResult === -1) { // if they are in a sequence this should be -1
                temporary.push(numberString[x]); // pushing this number to that temporary answer
            } // here should be some condition for it to keep running, instead getting into another number of for loop
        }
        temporaryResult.push(temporary); //  pushing that temporary answer to the result, so I could keep track of it
    }
    console.log(temporaryResult); //  checking the output
}

问题是这段代码只在数组中提供两位数,这是我发现的唯一方法。 如果有人可以让我了解这一点,我将非常感激。 谢谢!

【问题讨论】:

    标签: javascript algorithm


    【解决方案1】:

    这看起来有点不必要地令人费解。我只是根据连续数字将字符串分成块,然后调用Math.max

    const getBiggestNumber = (numberInput) => {
      const digits = [...String(numberInput)].map(Number);
      const chunks = [];
      let lastDigit;
      let chunk = [];
      for (const digit of digits) {
        if (lastDigit === digit - 1) {
          // Continuation of sequence
          chunk.push(digit);
        } else {
          if (chunk.length) chunks.push(chunk);
          // New sequence:
          chunk = [digit];
        }
        lastDigit = digit;
      }
      chunks.push(chunk);
      return Math.max(
        ...chunks.map(chunk => Number(chunk.join('')))
      );
    };
    console.log(getBiggestNumber(1235789));

    【讨论】:

      【解决方案2】:

      另一种方法:

      const largestStreak = (input) => Math .max (... [...String (input)] .map (Number) .reduce (
        (a, d, i, xs) =>
          d ==  a .at (-1) .at (-1) + 1
            ? [... a .slice (0, -1), [... a .at (-1), d]]
            : [... a, [d]],
        [[]]
      ) .map (ns => Number (ns .join (''))))
      
      console .log (largestStreak (1235789))
      console .log (largestStreak (1235689))

      这经历了以下步骤:

      input:

      1235789
      

      [...String (input)] .map (Number):

      [1, 2, 3, 4, 7, 8, 9]
      

      逐步减少累加器:

      [[]]
      [[], [1]]
      [[], [1, 2]]
      [[], [1, 2, 3]]
      [[], [1, 2, 3], [5]]
      [[], [1, 2, 3], [5], [7]]
      [[], [1, 2, 3], [5], [7, 8]]
      [[], [1, 2, 3], [5], [7, 8, 9]]
      

      .map (ns =&gt; Number (ns .join (''))):

      [0, 123, 5, 789]
      

      Math .max (...):

      789
      

      【讨论】:

        猜你喜欢
        • 2011-06-19
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2021-12-11
        • 2015-07-16
        • 2013-03-30
        • 2016-01-14
        • 2017-01-22
        相关资源
        最近更新 更多