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

解决方案

class Solution {public int divide(int dividend, int divisor) {// 考虑被除数为最小值的情况if (dividend == Integer.MIN_VALUE) {if (divisor == 1) {return Integer.MIN_VALUE;}if (divisor == -1) {return Integer.MAX_VALUE;}} // 考虑除数为最小值的情况if (divisor == Integer.MIN_VALUE) {return dividend == Integer.MIN_VALUE ? 1 : 0;} // 考虑被除数为 0 的情况if (dividend == 0) {return 0;}// 一般情况，使用类二分查找// 将所有的正数取相反数，这样就只需要考虑一种情况boolean rev = false;if (dividend > 0) {dividend = -dividend;rev = !rev;}if (divisor > 0) {divisor = -divisor;rev = !rev;}ans=0;solve(dividend,divisor,0);return rev ? -ans : ans;}int ans = 0;public int solve(int dividend,int divisor,int candidate){int temp = divisor<<candidate;if(temp<dividend){return dividend;}if(temp>=Integer.MIN_VALUE>>1){dividend = solve(dividend, divisor, candidate + 1);}if(temp>=dividend){ans += 1 << candidate;dividend -= temp;}return dividend;}
}

LeetCode 29 两数相除相关推荐

leetcode 29.两数相除
leetcode 29.两数相除题目描述给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 ...
Java实现 LeetCode 29 两数相除
29. 两数相除给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商 ...
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. 两数相除：不用加减乘除号，求加法，减法，乘法，除法
LeetCode高频题29. 两数相除提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛 ...
LeetCode-中等-29. 两数相除
LeetCode-中等-29. 两数相除题目引用自:LeetCode-中等-29. 两数相除(如有侵权联系删除) 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不 ...

LeetCode 29 两数相除

解决方案

LeetCode 29 两数相除相关推荐

最新文章

热门文章