/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
leetcode/binary-search/SquareRootX.java
28 строк
607 B
Kevin Naughton Jr
finish renaming files and directories
27 мар 2018, 19:52
27 мар 2018, 19:52
ec6dfb5
Код
Авторство
О чём код?
// Implement int sqrt(int x). // Compute and return the square root of x. public class Solution { public int mySqrt(int x) { if(x == 0) { return 0; } int left = 1; int right = x; while(left <= right) { int mid = left + (right - left) / 2; if(mid == x / mid) { return mid; } else if(mid > x / mid) { right = mid - 1; } else if(mid < x / mid) { left = mid + 1; } } return right; } }