來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sqrtx
題目
實(shí)現(xiàn) int sqrt(int x) 函數(shù)雌澄。
計(jì)算并返回 x 的平方根镐牺，其中 x 是非負(fù)整數(shù)募胃。
由于返回類(lèi)型是整數(shù)痹束，結(jié)果只保留整數(shù)的部分参袱，小數(shù)部分將被舍去抹蚀。
示例 1:
輸入: 4
輸出: 2
示例 2:
輸入: 8
輸出: 2
說(shuō)明: 8 的平方根是 2.82842...,
由于返回類(lèi)型是整數(shù)，小數(shù)部分將被舍去郑现。
先中x一半開(kāi)始找，然后小了攒读，就往大了找，大了就往小了找废累。
方法：二分查找
func mySqrt(_ x: Int) -> Int {
var low = 0
var high = x
var result = 0
while (low <= high) {
let middle = (low + high)/2
if(middle * middle == x) {
return middle
}
if(middle * middle < x) {
low = middle + 1
result = middle
}
else if(middle * middle > x) {
high = middle - 1
}
}
return result
}
結(jié)果：超時(shí)
方法2-利用swift的squareRoot方法
func mySqrt(_ x: Int) -> Int {
return Int(Double(x).squareRoot())
}
