Python语法对于负数的整除和取余与其他语法不同,在LeetCode刷题中经常会与答案不符,具体如下:
在负数整除中,永远是小于当前小数的最大整数,如下:
7 / -2 = -3.5,7//-2 = - 4,但是同时注意到,如果是int取整则是-3
对于LeetCode的题目https://leetcode.cn/problems/xoh6Oh/submissions/
需要写成
class Solution:
def divide(self, a: int, b: int) -> int:
if(a==-2147483648 and b==-1):
return 2147483647
return int(a/b)
才能通过,写成a//b通过不了
对于负数取余,需要记住公式:
余数 = 被除数 - 除数✖商(注意这里的商是//的结果,而不是int(/)的结果)
写成上面的a,b形式即:
a
%
b
=
a
−
b
×
(
a
/
/
b
)
a\%b = a - b \times (a//b)
a%b=a−b×(a//b)
如 7%-2 = 7 - (-2) * (-4) = -1,这里7//-2 = -4