69. Sqrt(x)

思路：二分查找

class Solution { public:int mySqrt(int x) {//1:考慮特殊情況if(x<2) return x;//2:初始化邊界int low = 2,high = x/2; //平方跟的最大在它的一半以內，縮短時間while(low<=high) {int middle = low + (high-low)/2; //防止溢出情況//防止溢出使用除法if(middle == x/middle) return middle; else if (middle < x/middle) low = middle +1;else high = middle -1;}return high;} };

總結

以上是生活随笔為你收集整理的LeetCode-二分查找-69. Sqrt(x)的全部內容，希望文章能夠幫你解決所遇到的問題。

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