Skip to content

Commit e561589

Browse files
solves sum of square of numbers
1 parent 96bbe46 commit e561589

File tree

3 files changed

+29
-1
lines changed

3 files changed

+29
-1
lines changed

Diff for: README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -164,7 +164,7 @@
164164
| 617 | [Merge Two Binary Trees](https://leetcode.com/problems/merge-two-binary-trees) | [![Java](assets/java.png)](src/MergeTwoBinaryTrees.java) [![Python](assets/python.png)](python/merge_two_binary_trees.py) |
165165
| 624 | 🔒 [Maximum Distance in Arrays](https://leetcode.com/problems/maximum-distance-in-arrays) | |
166166
| 628 | [Maximum Product of Three Numbers](https://leetcode.com/problems/maximum-product-of-three-numbers) | [![Java](assets/java.png)](src/MaximumProductOfThreeNumbers.java) [![Python](assets/python.png)](python/maximum_product_of_three_numbers.py) |
167-
| 633 | [Sum Square Numbers](https://leetcode.com/problems/sum-of-square-numbers) | |
167+
| 633 | [Sum Square Numbers](https://leetcode.com/problems/sum-of-square-numbers) | [![Java](assets/java.png)](src/SumOfSquareNumbers.java) [![Python](assets/python.png)](python/sum_of_squares_numbers.py) |
168168
| 637 | [Average of Levels in Binary Tree](https://leetcode.com/problems/average-of-levels-in-binary-tree) | |
169169
| 643 | [Maximum Average SubArray I](https://leetcode.com/problems/maximum-average-subarray-i) | |
170170
| 645 | [Set Mismatch](https://leetcode.com/problems/set-mismatch) | |

Diff for: python/sum_of_squares_numbers.py

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
class Solution:
2+
def judgeSquareSum(self, c: int) -> bool:
3+
i = 2
4+
while i * i <= c:
5+
if c % i == 0:
6+
count = 0
7+
while c % i == 0:
8+
count += 1
9+
c //= i
10+
if i % 4 == 3 and count % 2 == 1: return False
11+
i += 1
12+
return c % 4 != 3

Diff for: src/SumOfSquareNumbers.java

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
public class SumOfSquareNumbers {
2+
public boolean judgeSquareSum(int c) {
3+
int count;
4+
for (int i = 2 ; i * i <= c ; i++) {
5+
if (c % i == 0) {
6+
count = 0;
7+
while (c % i == 0) {
8+
c /= i;
9+
count++;
10+
}
11+
if (i % 4 == 3 && count % 2 == 1) return false;
12+
}
13+
}
14+
return true;
15+
}
16+
}

0 commit comments

Comments
 (0)