- 平方數之和
給定一個非負整數 c ，你要判斷是否存在兩個整數 a 和 b，使得 a2 + b2 = c ，
示例 1：
輸入：c = 5
輸出：true
解釋：1 * 1 + 2 * 2 = 5
示例 2：
輸入：c = 3
輸出：false
示例 3：
輸入：c = 4
輸出：true
示例 4：
輸入：c = 2
輸出：true
示例 5：
輸入：c = 1
輸出：true
提示：
0 <= c <= 231 - 1
這題可用方法，反過去減掉，判斷差值是不是整數即可
代碼如下：
/**
* @param {number} c
* @return {boolean}
*/
var judgeSquareSum = function(c) {
for (let a = 0; a * a <= c; a++) {
let b = Math.sqrt(c - a * a);
if (b === parseInt(b)) {//如果b是整數
return true;
}
}
return false;
};
js語法，推薦宣告變數用let，而不是var，這樣時間復雜度會低
如果覺得以上文章對你有幫助請不要忘記點個贊
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/290287.html
標籤：其他
下一篇：淺談客戶端存盤