long除法_LeetCode第二十九题-整数除法

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()-绝对值函数

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海