leetcode 29 Divide Two Integers

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

题目地址:leetcode Divide Two Integers

题目大意: 给两个数,要求实现除法运算,但是不能用乘法、除法和模运算。

思路

用除数每次*2(向左移动一位)去逼近被除数,被除数减去新的除数如此循环。

详见代码。

需要注意的是溢出需要返回int_max ,还有防止移位运算溢出需要用long long

C++

Python

 

 

更多题解可以查看: https://www.hrwhisper.me/leetcode-algorithm-solution/

本博客若无特殊说明则由 hrwhisper 原创发布
转载请点名出处:细语呢喃 > leetcode 29 Divide Two Integers
本文地址:https://www.hrwhisper.me/leetcode-divide-two-integers/

您的支持将鼓励我继续创作!

codes, Leetcode , , . permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *