切換
舊版
前往
大廳
主題

LeetCode - 69. Sqrt(x) 解題心得

Not In My Back Yard | 2020-08-08 00:02:20 | 巴幣 2 | 人氣 303

題目連結:


題目意譯:
實作函式 int sqrt(int x)。

計算並回傳 x 的平方根,其中 x 保證為非負整數。

因回傳型態為一個整數,因此小數點會被忽略並且只有整數部分被回傳。



範例測資:
範例 1:
輸入: 4
輸出: 2

範例 2:
輸入: 8
輸出: 2
解釋: 8 的平方根為 2.82842……,而因為小數點的部分會被省略,回傳 2 。


解題思維:
可以利用整數開方法,如此題。或是利用牛頓法逼近求解,如此題

當然,也可以直接使用內建函式。但是因為內建是使用浮點數運算,而這題的要求結果是整數。因此比起整數運算,內建函式有機會略慢一點。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作