LeetCode x的平方根

 在網上學習了其他人的方法以後，寫了出來，學到了新的方法，在此記錄一下 1，返回整型的時候，可以使用二分法    2 ，返回double時，可以使用牛頓迭代法， a、求取一個整數的平方根時，其平方根一定是不大於（n/2+1),所以在（0,n/2+1]這個範圍內求取， 代碼如下： int mySqrt(int x) { if(x <= 1) return x;

>>阅读原文<<