1
class Solution {
2
  public int mySqrt(int x) {
3
    long answer = 0;
4
    while (answer * answer <= x) {
5
      answer += 1;
6
    }
7
    return (int) answer - 1;
8
  }
9
}