File tree 1 file changed +17
-16
lines changed
scripts/algorithms/V/Valid Perfect Square
1 file changed +17
-16
lines changed Original file line number Diff line number Diff line change
1
+ // Runtime: 0 ms (Top 100.00%) | Memory: 5.8 MB (Top 87.06%)
1
2
class Solution {
2
3
public:
3
- bool isPerfectSquare (int num) {
4
+ bool isPerfectSquare (int num) {
4
5
5
- if (num == 1 )return true ;
6
- long long l = 1 , h = num / 2 ;
6
+ if (num == 1 )return true ;
7
+ long long l = 1 , h = num / 2 ;
7
8
8
- while (l <= h) {
9
- long long mid = l + (h - l) / 2 ;
10
- long long midSqr = mid * mid;
9
+ while (l <= h) {
10
+ long long mid = l + (h - l) / 2 ;
11
+ long long midSqr = mid * mid;
11
12
12
- if (midSqr == num) return true ;
13
+ if (midSqr == num) return true ;
13
14
14
- if (num < midSqr) {
15
- h = mid - 1 ;
16
- } else {
17
- l = mid + 1 ;
18
- }
19
- }
20
- return false ;
21
- }
22
- };
15
+ if (num < midSqr) {
16
+ h = mid - 1 ;
17
+ } else {
18
+ l = mid + 1 ;
19
+ }
20
+ }
21
+ return false ;
22
+ }
23
+ };
You can’t perform that action at this time.
0 commit comments