欢迎光临散文网 会员登陆 & 注册

LeetCode-029-两数相除

2021-10-17 09:06 作者:雄狮虎豹  | 我要投稿

两数相除

题目描述:给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/divide-two-integers/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:二分查找

首先,判断几种特殊的情况; 然后用二分查找法找到除数。

解法参考的leetcode官网的解法。

【每日寄语】 以恬淡的模样,经历烟雨尘风的袭击,还原初时的自己。轻拥欢笑,时光深处,温柔静坐。



LeetCode-029-两数相除的评论 (共 条)

分享到微博请遵守国家法律