g0001_0100.s0069_sqrtx.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java17 Show documentation
Show all versions of leetcode-in-java17 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
package g0001_0100.s0069_sqrtx;
// #Easy #Top_Interview_Questions #Math #Binary_Search #Binary_Search_I_Day_4
// #2022_06_18_Time_2_ms_(79.35%)_Space_41.8_MB_(23.51%)
public class Solution {
public int mySqrt(int x) {
int start = 1;
int end = x / 2;
int sqrt = start + (end - start) / 2;
if (x == 0) {
return 0;
}
while (start <= end) {
if (sqrt == x / sqrt) {
return sqrt;
} else if (sqrt > x / sqrt) {
end = sqrt - 1;
} else if (sqrt < x / sqrt) {
start = sqrt + 1;
}
sqrt = start + (end - start) / 2;
}
if (sqrt > x / sqrt) {
return sqrt - 1;
} else {
return sqrt;
}
}
}