Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 980d799

Browse files
Diego Flores CastilloDiego Flores Castillo
Diego Flores Castillo
authored and
Diego Flores Castillo
committed
sumOfSquare-005 (feature): implement sumOfSquare
1 parent 49f4d96 commit 980d799

File tree

2 files changed

+15
-12
lines changed

2 files changed

+15
-12
lines changed

.idea/workspace.xml

Lines changed: 4 additions & 2 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

LeetcodeProblems/Algorithms/Sum_Of_Square_Numbers.js

Lines changed: 11 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -18,18 +18,19 @@ Output: False
1818
* @param {number} c
1919
* @return {boolean}
2020
*/
21-
var judgeSquareSum = function (c) {
22-
var iter = 0;
23-
var set = new Set();
24-
while (iter ** 2 <= c) {
25-
var square = iter * iter;
26-
if (square * 2 === c || set.has(c - square)) return true;
27-
28-
set.add(square);
29-
iter++;
21+
const judgeSquareSum = (c) => {
22+
let maxValue = Math.pow(c, 1 / 2);
23+
for (let i = 0; i <= maxValue; i++) {
24+
for (let j = i; j <= maxValue; j++) {
25+
const result = (i * i) + (j * j);
26+
if (result === c) {
27+
console.log(i, j);
28+
return true;
29+
}
30+
}
3031
}
31-
3232
return false;
33+
3334
};
3435

3536
module.exports.judgeSquareSum = judgeSquareSum;

0 commit comments

Comments
 (0)