題目
實現(xiàn) int sqrt(int x) 函數(shù)。
計算并返回 x 的平方根然评，其中 x 是非負(fù)整數(shù)仅财。
由于返回類型是整數(shù)，結(jié)果只保留整數(shù)的部分碗淌，小數(shù)部分將被舍去盏求。
示例 1:
輸入: 4
輸出: 2
示例 2:
輸入: 8
輸出: 2
說明: 8 的平方根是 2.82842..., 由于返回類型是整數(shù)，小數(shù)部分將被舍去贯莺。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sqrtx
解題思路
- 我們就不需要做過多思考直接风喇，首先創(chuàng)建一個變量i,初始為0。
- 然后我們就直接進(jìn)入while循環(huán)缕探，我們講可能出現(xiàn)的一種情況作為終止條件魂莫。
- 之后我們把另外一種情況，在循環(huán)里判斷之后在跳出循環(huán)爹耗。
代碼
- 話不多說我們直接上代碼
var mySqrt = function(x) {
if(x===0) return 0;
var i = 0;
while ( !(Math.pow(i, 2) < x && Math.pow(i + 1,2) > x) ){
i++;
if(Math.pow(i,2) === x) break;
}
return i
};
