x的平方根

junbaor 發布于2019-08-16 13:35 / 476人閱讀

摘要：計算并返回的平方根，其中是非負整數。示例輸入輸出示例輸入輸出說明的平方根是由于返回類型是整數，小數部分將被舍去。思路二分搜索，開始區間是，終止區間是代碼不要寫成，會溢出結束條件一定，所以返回

實現 int sqrt(int x) 函數。

計算并返回 x 的平方根，其中 x 是非負整數。

由于返回類型是整數，結果只保留整數的部分，小數部分將被舍去。

示例 1:

輸入: 4
輸出: 2

示例 2:

輸入: 8
輸出: 2
說明: 8 的平方根是 2.82842..., 
     由于返回類型是整數，小數部分將被舍去。

思路

二分搜索，開始區間是1，終止區間是x

代碼

public?class?Solution?{??
????public?int?sqrt(int?x)?{??
????????if(x<=1)?{??
????????????return?x;??
????????}??
??????????
????????int?begin?=?1;??
????????int?end???=?x;??
????????int?middle?=?0;??
????????while(begin<=end)?{??
????????????middle?=?begin?+?(end?-?begin)/2;??
????????????//不要寫成middle*middle==x，會溢出??
????????????if(middle==x/middle)?{??
????????????????return?middle;??
????????????}?else?{??
????????????????if?(middle

云服務器 GPU云服務器負數的平方 c語言平方根平方根java javascript平方根

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/71968.html

LeetCode 之 JavaScript 解答第69題 —— X 的平方根（Squrt(x)）

摘要：測試用例輸入輸入輸入負數的輸入平方根為正整數的輸入平方根為小數的代碼實現寫二分查找代碼需要注意的三點循環退出條件。使用二分查找之前，判斷問題是否滿足二分查找的要求。 Time：2019/4/17Title: sqrt(x)Difficulty: EasyAuthor: 小鹿題目：sqrt(x) Implement int sqrt(int x). Compute and retu...

sf_wangchong 2019-08-23 17:00 評論0 收藏0
69-x的平方根

摘要：前言今天心血來潮想做一下題目，就選了一道關于二分查找的題目的平方根實現函數。計算并返回的平方根，其中是非負整數。示例輸入輸出示例輸入輸出說明的平方根是由于返回類型是整數，小數部分將被舍去。前言今天心血來潮想做一下題目，就選了一道關于二分查找的題目x的平方根：實現int sqrt(int x)函數。計算并返回 x 的平方根，其中 x 是非負整數。由于返回類型是整數，結果只保留整數...

bergwhite 2019-08-19 11:07 評論0 收藏0
Javascript 對象

摘要：對象與對象對象對象不同，沒有構造函數，因此不能創建對象。可直接通過對象屬性名或者對象方法名調用。返回的自然對數約等于。對數進行上舍入。返回和中的最高值。返回數的平方根。返回該對象的源代碼。數學對象 JavaScript中提供了math對象，math對象包含一些常用的屬相和方法。Math對象與Array對象、String對象、Data對象不同，沒有構造函數，因此不能創建Math對象。可直接通過...

GraphQuery 2019-04-23 13:12 評論0 收藏0
單體內置對象

摘要：單體內置對象對單體內置對象的定義是由實現提供的，不依賴于宿主環境的對象，這些對象在程序執行就已經存在了。對象還為保存數學公式和信息提供了一個公共位置，即對象。舍入方法執行向上舍入向下舍入四舍五入方法方法返回一個的隨機數。單體內置對象 ECMA262 對單體內置對象的定義是：由ECMAScript 實現提供的，不依賴于宿主環境的對象，這些對象在ECMAScript 程序執行就已經存在了...

Faremax 2019-08-22 16:36 評論0 收藏0
JS對象 - Math屬性方法匯總

摘要：對象方法方法返回值絕對值的平方向上取整向下取整的次冪和中的最高值和中的最低值之間的隨機數四舍五入為最接近的整數的次冪的自然對數底為的正弦的余弦返回角的正切的反余弦值的反正弦值以介于與弧度之間的數值來返回的反正切值從軸到點的角度介于與弧度 Math 對象方法方法返回值 abs(x) 絕對值 sqrt(x) x的平方 ceil(x) 向上取整 floor(x) 向...

cucumber 2019-08-20 15:23 評論0 收藏0