leetcode-29.两数相除(不用乘除法和mod)

如题,不用乘除法和mod实现两数相除。

这里引用一位clever boy 的解法。

 1 class Solution {
 2 public:
 3     int divide(int dividend, int divisor) {
 4         long long res = 0;
 5         if(dividend == 0)
 6             return 0;
 7         if(divisor == 0)
 8             return INT_MAX;
 9         res = exp(log(llabs(dividend)) - log(llabs(divisor)));
10         if((dividend < 0) ^ (divisor < 0))
11             res = -res;
12         if(res > INT_MAX)
13             res = INT_MAX;
14         return res;
15     }
16 };

数学大法好!!!

全部评论

相关推荐

小火柴燃烧吧:接啊,接了之后反手在咸鱼找个大学生搞一下,量大从优
点赞 评论 收藏
分享
10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务