对于溢出的考虑是必要的。总结以下几点:
1. INT_MIN由于位全1所以变为正数会溢出。因此负数溢出的情况比正数少一个
2. 刷题尽量使用long,结果不溢出,但中间数值容易溢出
让判断integer是否溢出。查了一些资料,做一些溢出判断总结:
判断rev*10+pop后是否会溢出。(因为不能真的加,不知道够还是超过了最大\小值。 所以预先判断是否会超。)
Q: 那为什么是7 and -8 呢:因为 [−2^31, 2^31 − 1] 中,2^31 =-2147483648. 末尾是8,2^3-1 = 2147483647. 末尾是7。
Q:那为什么不能用int直接加了之后再判断呢? 答:因为这样程序会报错:
terminate called after throwing an instance of 'std::out_of_range'
Q:在Leetcode的"字符串转换整数” 中,输入"-2147483648"。 结果溢出了。
报错 Line 31: Char 37: runtime error: signed integer overflow: 2147483640 + 8 cannot be represented in type 'int' (solution.cpp
找了几篇博客,都说是因为溢出,把int 换成double或者float就好了。但是代码已经有判断是否溢出的条件了。找了半天原因,原来是因为在代码中,我用原数判断的溢出,但是运算还是用绝对值算的,在遇到-2147483648时,绝对值自然就溢出了。看来自己还是不够细致
1. 正负的讨论。溢出只发生在负数的时候。也就是INT_MIN转化成INT_MAX时。因此把除数和被除数都换成负数来算。并把负数单独拎出来。
2 考虑除数是1,INT_MIN是位全1,因此在while判断时要考虑整除的情况
3 考虑虽然结果不要求越界,但是中间数可能会越界,因此把int都改成long
持续更新中...