實現 int sqrt(int x) 函數。
計算并返回 x 的平方根。
x 保證是一個非負整數。
案例 1:
輸入: 4
輸出: 2
案例 2:
輸入: 8
輸出: 2
說明: 8 的平方根是 2.82842..., 由于我們想返回一個整數，小數部分將被舍去。
詳見：https://leetcode.com/problems/sqrtx/description/

Java實現：

方法一：暴力解

class Solution {public int mySqrt(int x) {if(x<0){return x;}int begin=1;int end=x;int mid=0;while(begin<=end){mid=(begin+end)>>1;if(mid==x/mid){return mid;}else if(mid<x/mid){begin=mid+1;}else{end=mid-1;}}return end;//結束條件end一定<begin，所以返回end} }

?方法二：牛頓迭代法

class Solution {public int mySqrt(int x) {if(x<0){return x;}long v=x;while(v*v>x){v=(v+x/v)/2;}return (int)v;} }

?

轉載于:https://www.cnblogs.com/xidian2014/p/8707806.html

總結

以上是生活随笔為你收集整理的069 Sqrt(x) 求平方根的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。