算法-相亲数

const amicablePair = k => {};

const amicablePair = k => {
  let obj = {};
  // 遍历整个范围，包括k
  for (let i = 1; i <= k; i++) {
    let arr = [];
    // 求每个数的因数
    for (let j = 1; j < i; j++) {
      // 能整除 没有余数的 除数都是因数
      if (i % j === 0) {
        arr.push(j);
      }
    }
    // 计算因数和
    let total = arr.reduce((a, b) => {
      return a + b;
    }, 0);
    obj[i] = total; // 储存每个数的相亲数
  }
  let res = []; // 结果
  for (let key in obj) {
    // 顺序 当属性的值比属性大时才进入 此处也可防止重复添加
    if (obj[key] > key) {
      // 判断相亲数
      if (key === `${obj[obj[key]]}`) {
        res.push([key, obj[key]]); // 按顺序添加
      }
    }
  }
  return res;
};
console.log('输出', amicablePair(300));

const amicablePair = k => {
  let res = [];
  // 遍历整个范围，包括k
  for (let i = 1; i <= k; i++) {
    let total = totalFn(i);
    // i的因素和需要比i小 才能push 防止重复添加
    if (total > i) {
      let total2 = totalFn(total); // 求 i的因素和 的因素和
      // 判断相亲数：i是否与i的因素和的因素和相等
      if (i === total2) {
        res.push(i, total);
      }
    }
  }
  // 计算一个数的因素和
  function totalFn(num) {
    let arr = [];
    // 求每个数的因数
    for (let j = 1; j < num; j++) {
      // 能整除 没有余数的 除数都是因数
      if (num % j === 0) {
        arr.push(j);
      }
    }
    // 计算因数和
    let total = arr.reduce((a, b) => {
      return a + b;
    }, 0);
    return total;
  }
  return res; // 结果
};