diff --git a/69. Sqrt(x).md b/69. Sqrt(x).md new file mode 100644 index 0000000..ee46714 --- /dev/null +++ b/69. Sqrt(x).md @@ -0,0 +1,22 @@ +# [69. Sqrt(x)](https://leetcode.com/problems/sqrtx/description/) +# 思路 +求int型数的平方根并向下取整。 +考虑采用二分法。 +注意:为了防止溢出,判断mid * mid与 x 的值时用除法,即判断 mid 与 x / mid的大小关系。 +# C++ +``` +class Solution { +public: + int mySqrt(int x) { + if(x < 2) return x; + int low = 1, high = x / 2, mid; + while(low <= high){ + mid = (low + high) / 2; + if(mid == x / mid) return mid; + else if(mid < x / mid) low = mid + 1; + else high = mid - 1; + } + return high; + } +}; +```