兩數(shù)相除(力扣網)

給定兩個整數(shù),被除數(shù) dividend 和除數(shù) divisor丑孩。將兩數(shù)相除冀宴,要求不使用乘法、除法和 mod 運算符温学。
返回被除數(shù) dividend 除以除數(shù) divisor 得到的商略贮。
整數(shù)除法的結果應當截去(truncate)其小數(shù)部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:
輸入: dividend = 10, divisor = 3
輸出: 3
解釋: 10/3 = truncate(3.33333..) = truncate(3) = 3

示例 2:
輸入: dividend = 7, divisor = -3
輸出: -2
解釋: 7/-3 = truncate(-2.33333..) = -2

提示:

被除數(shù)和除數(shù)均為 32 位有符號整數(shù)仗岖。
除數(shù)不為 0逃延。
假設我們的環(huán)境只能存儲 32 位有符號整數(shù),其數(shù)值范圍是 [?231, 231 ? 1]轧拄。本題中揽祥,如果除法結果溢出,則返回 231 ? 1檩电。

來源:力扣(LeetCode)
鏈接:https://leetcode.cn/problems/divide-two-integers

這個題不難拄丰,唯一要考慮的就是邊界值,我因為邊界值沒過俐末,看了一下解題的代碼料按,一看開頭,哎呀我去卓箫,沒考慮邊界值载矿。
我的思路很簡單,就是拿被除數(shù)一直減除數(shù)烹卒,直到被除數(shù)小于除數(shù)闷盔。
如果不理解弯洗,大家可以這樣想一下钙皮,除法是不是就是計算被除數(shù)里面有多少個除數(shù)肠鲫,也可以理解為被除數(shù)由多少個除數(shù)相加所得

先上代碼:

const MAX = 2147483647, MIN = -2147483648;
            var divide = function(dividend, divisor){
                if(dividend == MIN && divisor == -1)
                    return MAX;
                var ds = Math.abs(divisor),de = Math.abs(dividend),isI = true,result = 0;
                if(dividend < 0)isI = !isI;
                if(divisor < 0)isI = !isI;
                while(de>=ds){
                    result++;
                    de -= ds;
                }
                return isI ? result : -result;
            }

然后就是我那拉跨的通過結果:
執(zhí)行用時:8696 ms, 在所有 JavaScript 提交中擊敗了5.08%的用戶
內存消耗:42.9 MB, 在所有 JavaScript 提交中擊敗了72.83%的用戶
通過測試用例:992 / 992

速度慢了一點,不過內存相對還是有點優(yōu)勢误澳。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末敏沉,一起剝皮案震驚了整個濱河市果正,隨后出現(xiàn)的幾起案子炎码,更是在濱河造成了極大的恐慌盟迟,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,311評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件潦闲,死亡現(xiàn)場離奇詭異攒菠,居然都是意外死亡,警方通過查閱死者的電腦和手機歉闰,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,339評論 2 382
  • 文/潘曉璐 我一進店門辖众,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人和敬,你說我怎么就攤上這事凹炸。” “怎么了昼弟?”我有些...
    開封第一講書人閱讀 152,671評論 0 342
  • 文/不壞的土叔 我叫張陵啤它,是天一觀的道長。 經常有香客問我舱痘,道長变骡,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,252評論 1 279
  • 正文 為了忘掉前任芭逝,我火速辦了婚禮塌碌,結果婚禮上,老公的妹妹穿的比我還像新娘旬盯。我一直安慰自己台妆,他們只是感情好,可當我...
    茶點故事閱讀 64,253評論 5 371
  • 文/花漫 我一把揭開白布胖翰。 她就那樣靜靜地躺著接剩,像睡著了一般。 火紅的嫁衣襯著肌膚如雪泡态。 梳的紋絲不亂的頭發(fā)上搂漠,一...
    開封第一講書人閱讀 49,031評論 1 285
  • 那天,我揣著相機與錄音某弦,去河邊找鬼桐汤。 笑死而克,一個胖子當著我的面吹牛,可吹牛的內容都是我干的怔毛。 我是一名探鬼主播员萍,決...
    沈念sama閱讀 38,340評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼拣度!你這毒婦竟也來了碎绎?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 36,973評論 0 259
  • 序言:老撾萬榮一對情侶失蹤抗果,失蹤者是張志新(化名)和其女友劉穎筋帖,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體冤馏,經...
    沈念sama閱讀 43,466評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡日麸,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 35,937評論 2 323
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了逮光。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片代箭。...
    茶點故事閱讀 38,039評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖涕刚,靈堂內的尸體忽然破棺而出嗡综,到底是詐尸還是另有隱情,我是刑警寧澤杜漠,帶...
    沈念sama閱讀 33,701評論 4 323
  • 正文 年R本政府宣布极景,位于F島的核電站,受9級特大地震影響碑幅,放射性物質發(fā)生泄漏戴陡。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,254評論 3 307
  • 文/蒙蒙 一沟涨、第九天 我趴在偏房一處隱蔽的房頂上張望恤批。 院中可真熱鬧,春花似錦裹赴、人聲如沸喜庞。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,259評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽延都。三九已至,卻和暖如春睛竣,著一層夾襖步出監(jiān)牢的瞬間晰房,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留殊者,地道東北人与境。 一個月前我還...
    沈念sama閱讀 45,497評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像猖吴,于是被迫代替她去往敵國和親摔刁。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,786評論 2 345

推薦閱讀更多精彩內容