x的平方根

junbaor 發(fā)布于2019-08-16 13:35 / 486人閱讀

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

實(shí)現(xiàn) int sqrt(int x) 函數(shù)。

計(jì)算并返回 x 的平方根，其中 x 是非負(fù)整數(shù)。

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

示例 1:

輸入: 4
輸出: 2

示例 2:

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

思路

二分搜索，開始區(qū)間是1，終止區(qū)間是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，會(huì)溢出??
????????????if(middle==x/middle)?{??
????????????????return?middle;??
????????????}?else?{??
????????????????if?(middle

云服務(wù)器 GPU云服務(wù)器負(fù)數(shù)的平方 c語言平方根平方根java javascript平方根

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/71968.html

相關(guān)文章

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

摘要：測試用例輸入輸入輸入負(fù)數(shù)的輸入平方根為正整數(shù)的輸入平方根為小數(shù)的代碼實(shí)現(xiàn)寫二分查找代碼需要注意的三點(diǎn)循環(huán)退出條件。使用二分查找之前，判斷問題是否滿足二分查找的要求。 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 評(píng)論0 收藏0
69-x的平方根

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

bergwhite 2019-08-19 11:07 評(píng)論0 收藏0
Javascript 對(duì)象

摘要：對(duì)象與對(duì)象對(duì)象對(duì)象不同，沒有構(gòu)造函數(shù)，因此不能創(chuàng)建對(duì)象?？芍苯油ㄟ^對(duì)象屬性名或者對(duì)象方法名調(diào)用。返回的自然對(duì)數(shù)約等于。對(duì)數(shù)進(jìn)行上舍入。返回和中的最高值。返回?cái)?shù)的平方根。返回該對(duì)象的源代碼。數(shù)學(xué)對(duì)象 JavaScript中提供了math對(duì)象，math對(duì)象包含一些常用的屬相和方法。Math對(duì)象與Array對(duì)象、String對(duì)象、Data對(duì)象不同，沒有構(gòu)造函數(shù)，因此不能創(chuàng)建Math對(duì)象。可直接通過...

GraphQuery 2019-04-23 13:12 評(píng)論0 收藏0
單體內(nèi)置對(duì)象

摘要：單體內(nèi)置對(duì)象對(duì)單體內(nèi)置對(duì)象的定義是由實(shí)現(xiàn)提供的，不依賴于宿主環(huán)境的對(duì)象，這些對(duì)象在程序執(zhí)行就已經(jīng)存在了。對(duì)象還為保存數(shù)學(xué)公式和信息提供了一個(gè)公共位置，即對(duì)象。舍入方法執(zhí)行向上舍入向下舍入四舍五入方法方法返回一個(gè)的隨機(jī)數(shù)。單體內(nèi)置對(duì)象 ECMA262 對(duì)單體內(nèi)置對(duì)象的定義是：由ECMAScript 實(shí)現(xiàn)提供的，不依賴于宿主環(huán)境的對(duì)象，這些對(duì)象在ECMAScript 程序執(zhí)行就已經(jīng)存在了...

Faremax 2019-08-22 16:36 評(píng)論0 收藏0
JS對(duì)象 - Math屬性方法匯總

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

cucumber 2019-08-20 15:23 評(píng)論0 收藏0