快乐的LeetCode --- 69. x 的平方根

题目描述：

实现 int sqrt(int x) 函数。
  计算并返回 x 的平方根，其中 x 是非负整数。
  由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2

说明: 8 的平方根是 2.82842…，由于返回类型是整数，小数部分将被舍去。

---

解题思路1:

  当输入的x满足: x >= i*i and x < (i+1)*(i+1)

---

代码1：

class Solution(object):
    def sqrt(self, x):
        i = 0
        for i in range(x+1):
            if x >= i*i and x < (i+1)*(i+1):
                return i
            else:
                i += 1

s = Solution()
x = int(input("please enter a positive integer:"))
print(s.sqrt(x))

---

解题思路2:

  采用二分查找的方法找到平方根。

---

代码2：