Java 求数 n 的平方根

  1. 如果一个数 i，i * i 小于 n，（i + 1） * （i + 1）大于 n，那么这个数就是 n 的平方根。
  2. 从 1 开始遍历即可。
    代码如下：
    ```
    public int mysqrt (int x) {
     // write code here
 if (x <= 0) return 0;
 int i = 1;
 for (i = 1; i <= x; i ++) {
     if (i * i <= x && (i + 1) * (i + 1) > x) {
         break;
     }
 }
 return i;
    }