【LeetCode】 69 x的平方根

解題思路： 1 這題思路很簡單，坑比較多，可以從判斷條件，遍歷方式等去優化 2 最先想到的一定是判斷條件：i * i < x && (i+1) * (i+1) > x. 3 其次就會想到，很粗暴的遍歷。會出現兩個問題：①太慢②int溢出 4 判斷條件優化：改爲除法，即 x / i < i，避免了溢出； 5 遍歷優化：改爲二分法； 6 另外，還有牛頓開方法，完全是數學問題，不具有共性；隨便說一下，牛

>>阅读原文<<