请问波波老师关于溢出的问题

来源：2-3 简单的复杂度分析

vnix

2018-06-24

intToString方法中对负数的处理

if(num < 0){
            num = -num;
            sign = "-";
        }

这里如果num是最小负值Integer.MIN_VALUE的时候会有溢出的问题吗？

写回答

1回答

liuyubobobo

2018-06-24

赞！

本质是产生溢出了，但无论是C++还是Java都不会产生中断错误，只会产生不正确的结果：）

在我们这一小节，主要是为了演示时间复杂度的不同，没有考虑整形溢出的边界。有兴趣可以自己添加上对这个边界的判断？具体的处理，在判断出溢出的情况下，可以抛出异常中断程序，也可以转换成long整型完成逻辑：）试试看？

加油！

奋斗一会儿

liuyubobobo

谢谢老师：）

2018-09-23

共3条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 2