給定一個非負整數 c ，你要判斷是否存在兩個整數 a 和 b，使得 a2 + b2 = c。

輸入: 5 ，輸出: True ，解釋: 1 * 1 + 2 * 2 = 5
輸入: 3 ，輸出: False

解法一：

範圍內求值 ，0 - C的平方根

var judgeSquareSum = function(c) {

    var low=0, sum, heig=Math.ceil(Math.sqrt(c));

    while(low<=heig){
        sum = low*low+heig*heig
        if(sum==c){
            return true;
        }else if(sum<c){
            low++
        }else{
            heig--
        }
    }

    return false;


};

 

執行用時：88 ms
已經戰勝 60.64 % 的 javascript 提交記錄