Divide Two Integers
问题简介:给定两个整数被除数和除数,运算过程中不使用乘法,除法和模运算符,返回商,dividend是被除数,divisor是除数.
注:
1.被除数和除数都是32位有符号整数
2.除数永远不会为0
3.假设我们正在处理一个只能在32位有符号整数范围内存储整数的环境:[ - 231,231 - 1],出于此问题的目的假设当除法结果溢出时,函数返回231 - 1.
举例:
1:
输入: dividend = 10, divisor = 3
输出: 3
2:
输入: dividend = 7, divisor = -3
输出: -2
解法一:
利用异或^判断商的符号,即只有一个数字为负结果为负,利用位运算符<
class Solution { public int divide(int dividend, int divisor) { if (divisor == 0 || (dividend == Integer.MIN_VALUE && divisor == -1)) return Integer.MAX_VALUE; long m = Math.abs((long)dividend); long n = Math.abs((long)divisor); long res = 0; long sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1; if (n == 1) return (int)(sign == 1 ? m : -m); while (m >= n) { long t = n, p = 1;//记录2的倍数即结果 while (m >= (t << 1)) { t <<= 1; p <<= 1; } res += p; m -= t; } return (int)(sign == 1 ? res : -res); }}
注:
1.Integer.MAX_VALUE/Integer.MIN_VALUE:代表int的范围2.Math.abs()-绝对值函数
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
![4c84d36faf215a08a784f9e0e3493213.png](https://i-blog.csdnimg.cn/blog_migrate/d42c20753294eed9d242d2ffee5047c0.jpeg)