每周一题:平方数之和((更新JS)

题目:

给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a²+b²=c。

示例1:

输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5
 

示例2:

输入: 3
输出: False

 

代码:

var judgeSquareSum = function(c) {
    let square = Math.sqrt(c);
    for(let i=0; i<=square; i++){
        let val = c - i*i;
        let num = Math.sqrt(val); 
        // 判断是否是整数
        if(num%1 == 0){
            return true;
        }
    }
    return false;
};
 

通过率:

每周一题:平方数之和((更新JS)

 

思路:

这道题我率先当一道计算题来算,a²+b²=c,设置另一个未知数d,假设c=d²,那么这个算式就转变成a²+b²=d²,所以开头我们可以使用Math.sqrt()的函数方法求出输入值的开平方根,然后建立循环;如: c = 8,2 * 2 + 2 * 2 = 8,开平方约为2.8,接着开始循环,设置临时变量i从0开始循环,i的取值范围始终小于等于c的开平方值,用c减去i²,得到一个新的数值,再通过Math.sqrt()进行开平方根,用if语句进行判断其是否为整数,假如开平方根为整数,说明存在两数平方和为 c,则返回true。如果循环完了,都不存在,就返回false

 不过虽然写出来了,执行用时和内存消耗不是很让人满意。

 

简化之后的代码:

var judgeSquareSum = function(c) {
  for(let i = 0; i * i <= c; i++){
    let last = Math.sqrt(c - i * i)
    if(last % 1 === 0) return true
  }
  return false
};

这里是将一些步骤进行了合并,简化了代码。但是执行效率好像还变低了。

每周一题:平方数之和((更新JS)

每周一题:平方数之和((更新JS)

上一篇:BUU-Web-[ZJCTF 2019]NiZhuanSiWei


下一篇:Kubernetes-13:Volume介绍及使用