Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c. Example 1: ``` Input: 5 Output: True Explanation: 1 * 1 + 2 * 2 = 5 ``` Example 2: ``` Input: 3 Output: False ``` 思路：通過判斷一個整數對1求模是否為0來判斷一個數是否為整數。將雙層循環變為一層 ``` /** * @param {number} c * @return {boolean} */ var judgeSquareSum = function(c) { for(var i = 0; i*i <= c; i++){ var val = Math.sqrt(c-i*i); if(val%1 === 0){ return true; } } return false; }; ```