Java实现 LeetCode 29 两数相除

29. 两数相除

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

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

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
示例 2:

输入: dividend = 7, divisor = -3
输出: -2
说明:

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/divide-two-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

PS：使用对数

class Solution {public int divide(int dividend, int divisor) {if (divisor == 1) {return dividend;}double dividendDou = (double) dividend;double divisorDou = (double) divisor;double logAns = Math.log(Math.abs(dividendDou)) - Math.log(Math.abs(divisorDou));double answer = Math.exp(logAns);if ((dividend < 0 && divisor > 0) || (dividend > 0 && divisor < 0)) {answer = -answer;}return (int) answer;}
}

PS:这个方法是除法

class Solution {public int divide(int dividend, int divisor) {if (dividend == 0) {return 0;}if (dividend == Integer.MIN_VALUE && divisor == -1) {return Integer.MAX_VALUE;}boolean negative;negative = (dividend ^ divisor) <0;//用异或来计算是否符号相异long t = Math.abs((long) dividend);long d= Math.abs((long) divisor);int result = 0;for (int i=31; i>=0;i--) {if ((t>>i)>=d) {//找出足够大的数2^n*divisorresult+=1<<i;//将结果加上2^nt-=d<<i;//将被除数减去2^n*divisor}}return negative ? -result : result;//符号相异取反}
}

Java实现 LeetCode 29 两数相除相关推荐

leetcode 29.两数相除
leetcode 29.两数相除题目描述给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 ...
leetcode 29 两数相除 C语言
题目 leetcode 29 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 diviso ...
LeetCode 29. 两数相除（位运算）
1. 题目给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商. 示 ...
leetcode —— 29. 两数相除
给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商. 整数除法的结果 ...
[LeetCode]29 两数相除和一个小坑点
给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符.返回被除数 dividend 除以除数 divisor 得到的商.示例 1:输入: ...
leetcode 29.两数相除(python3)68ms
题目描述: 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商. 整 ...
LeetCode 29 两数相除
https://leetcode-cn.com/problems/divide-two-integers/submissions/ 解决方案 class Solution {public int di ...
LeetCode高频题29. 两数相除：不用加减乘除号，求加法，减法，乘法，除法
LeetCode高频题29. 两数相除提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛 ...
LeetCode-中等-29. 两数相除
LeetCode-中等-29. 两数相除题目引用自:LeetCode-中等-29. 两数相除(如有侵权联系删除) 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不 ...

Java实现 LeetCode 29 两数相除

29. 两数相除

Java实现 LeetCode 29 两数相除相关推荐

最新文章

热门文章