/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
company/facebook/SquareRootX.java
28 строк
598 B
Kevin Naughton Jr
test
27 мар 2018, 18:20
27 мар 2018, 18:20
c490b72
Код
Авторство
О чём код?
// Implement int sqrt(int x). // Compute and return the square root of x. public class SquareRootX { 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; } }