[Codewars]-Integers: Recreation One

[Codewars]-Integers: Recreation One

题目：

• 在$(m,n)$范围内，找出符合一下条件的数k：
  -k的约数的平方和$sum$是一个平方数
• 返回$[k,sum]$
• 如：42的约数有1, 2, 3, 6, 7, 14, 21, 42,他们的平方是1, 4, 9, 36, 49, 196, 441, 1764，和是2500，2500是50的平方。list_squared(1, 50)返回[[1,1],[42,2500]]

思路：

• 看懂题目，按照题目来就不难了。

解答：

function listSquared(m, n) {
    var result = []
    //对范围内每一个数都判断一下就行
    for(var i = m ; i <= n ; i ++){
        var arr = getAllDivisors(i)
        var divSqurt = isSqure(arr)
        if(divSqurt){
            result.push([i,divSqurt])
        }
    }
    //获取所有的约数,返回一个数组
    function getAllDivisors(num){
        var tempArr = [1,num]
        var max = num
        for(let i=2; i < max ; i++){
            if(isInt(num/i)){
                max = num/i
                tempArr.push(i,max)
            }
        }
        return quChong(tempArr);
    }
    //判断是否是整数，返回布尔值
    function isInt(n){
        if(n%1==0){
            return true
        }else{
            return false
        }
    }
    //判断是否是平方数，若不是，返回false，若是返回具体约数之和
    function isSqure(arr){
        var sum = arr.map(function(a){return a*a}).reduce(function(a,b){return a+b})
        if( Math.sqrt(sum)%1==0 ){
            return sum
        }else{
            return false;
        }
    }
    //数组去重
    function quChong(arr){
        arr = arr.sort(function(a,b){return a-b})
        for(var i = arr.length-1 ; i >= 1 ; i --){
            if(arr[i]== arr[i-1]){
                arr.splice(i,1)
            }
        }
        return arr
    }
    return result
}

后记：

• 提交之后看见一个更厉害的
• 来自网友skiff174

function listSquared(m, n) {
  var arr = [];
  for (var i = m; i <= n; i++){
    var temp = 0;
    for (var j = 1; j <= i; j++) {
      if ( i % j == 0) temp += j*j;  
    };
    if ( Math.sqrt(temp) % 1 == 0) arr.push([i, temp]);
  };
  return arr;
}