Skip to content

Commit fd9a85e

Browse files
authored
Update Valid Perfect Square
1 parent f207f3b commit fd9a85e

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

AlgoMap/Binary Search/Valid Perfect Square

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
想法:等於找第一個數字i s.t. i * i >= num ,所以用 l , r 維護第一個數字i 的範圍
2-
注意:因為 r 非常大,所以將int 改成 long long int 避免overflow
2+
注意:因為 r 非常大,所以將int 改成 long long int 避免overflow (在計算 m , m * m 的時候)
33

44
Time Complexity : O(logn) for binary search
55
Space Complexity : O(1) for variables

0 commit comments

Comments
 (0)