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
解法一:
利用异或^判断商的符号,即只有一个数字为负结果为负,利用位运算符<<进行运算,因为<<代表2的幂数
注:
1.Integer.MAX_VALUE/Integer.MIN_VALUE:代表int的范围
2.Math.abs()-绝对值函数
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
原文地址:https://www.cnblogs.com/lalalaczq/p/10807486.html
时间: 2024-10-04 01:44:24