※29. 两数相除(java)

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333..) = truncate(3) = 3
示例 2:输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = truncate(-2.33333..) = -2提示：被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/divide-two-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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;}
}

※29. 两数相除(java)相关推荐

Java实现 LeetCode 29 两数相除
29. 两数相除给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商 ...
leetcode 29.两数相除
leetcode 29.两数相除题目描述给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 ...
LeetCode高频题29. 两数相除：不用加减乘除号，求加法，减法，乘法，除法
LeetCode高频题29. 两数相除提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛 ...
LeetCode-中等-29. 两数相除
LeetCode-中等-29. 两数相除题目引用自:LeetCode-中等-29. 两数相除(如有侵权联系删除) 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不 ...
LeetCode 27移除元素28实现strStr()29两数相除
维护幸苦,如有打卡欢迎关注公众号bigsai回复进群,如有帮助欢迎点赞支持! 移除元素给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长 ...
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两数相除java
这是力扣上的一道题,参考评论区. 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divi ...

※29. 两数相除(java)

※29. 两数相除(java)相关推荐

最新文章

热门文章