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-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
10-25 02:13
门头沟学院 C++
牛客7351937293号:8.27笔试10.22评估
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务