在 JavaScript 中查詢和位相等的元素最大的組


我們需要編寫一個 JavaScript 函式,它以一個正整數(例如 n)作為唯一引數。

該函式首先將從 1 到 n 的整數分組到子陣列中,其中具體子陣列包含元素和位相同。然後,函式應該檢查每個子陣列並返回包含最多元素的子陣列的長度。

例如 −

如果輸入數字為 −

const num = 15;

則輸出應為 −

const output = 2;

因為組為 −

[1, 10], [2, 11], [3, 12], [4, 13], [5, 14], [6, 15], [7], [8], [9]

示例

以下是程式碼 −

const num = 67;
const countLargestGroup = (num = 1) => {
   if(num < 10){
      return num;
   };
   let res = 0;
   let temp = 0;
   let map = {};
   for(let i = 1; i <= num; i++){
      let sum = 0;
      let num = i;
      while (num) {
         sum += num % 10;
         num = Math.floor(num / 10);
      }
      if(map[sum] != undefined){
         map[sum]++;
      } else {
         map[sum] = 1;
      }
   };
   for (const key of Object.keys(map)) {
      if(temp == map[key]){
         res++;
      }
      else if(temp < map[key]){
         res = 1;
         temp = map[key];
      }
   };
   return res;
};
console.log(countLargestGroup(num));

輸出

以下是控制檯輸出 −

4

更新於: 2021-01-27

97 次瀏覽

開啟您的 職業 生涯

透過完成本課程獲取認證

開始
廣告
© . All rights reserved.