-
-
Notifications
You must be signed in to change notification settings - Fork 299
/
69.java
39 lines (37 loc) · 1.15 KB
/
69.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
__________________________________________________________________________________________________
sample 1 ms submission
class Solution {
public int mySqrt(int x) {
long start = 1, end = x;
while (start + 1 < end) {
long mid = start + (end - start) / 2;
if (mid * mid <= x) {
start = mid;
} else {
end = mid;
}
}
if (start * start <= x) {
return (int) start;
}
return (int) end;
}
}
__________________________________________________________________________________________________
sample 37652 kb submission
class Solution {
public int mySqrt(int x) {
long low = 0;
long high = x;
long mid = 0;
while(low <= high) {
mid = low + (high-low)/2;
long midSquared = mid*mid;
if(midSquared == x) return (int)mid;
else if(midSquared < x) low = mid+1;
else high = mid-1;
}
return (int)low-1;
}
}
__________________________________________________________________________________________________