在 JavaScript 中进行转换后找到最小的总和

Z时代
2024-01-10
分类：综合

问题

我们需要编写一个 JavaScript 函数，它接受一个正整数数组。我们可以根据需要多次对它们运行以下操作来转换其元素 -

if arr[i] > arr[j] then arr[i] = arr[i] - arr[j]

当没有更多的转换是可能的，我们的函数应该返回它的总和。

示例

以下是代码 -

const arr = [6, 9, 21];
const smallestSum = (arr = []) => {
   const equalNums = arr => arr.reduce((a, b) => {
      return (a === b) ? a : NaN;
   });
   if(equalNums(arr)){
      return arr.reduce((a, b) => {
         return a + b;
      });
   }else{
      const sorted = arr.sort((a, b) => {
         return a-b;
      });
      const last = sorted[arr.length-1] - sorted[0]
      sorted.pop();
      sorted.push(last);
      return smallestSum(sorted);
   };
};
console.log(smallestSum(arr));