leetcode220_Contains_DuplicateIII int溢出改进

来源：4-8 二分搜索树底层实现的顺序性 Contain Duplicate III

徐有趣

2018-05-05

老师可以考虑用-来代替+，也同样可以解决int溢出问题。

因为t一定是正数，而vector<int>也不会超出Int的范围

写回答

3回答

徐有趣

提问者

2018-05-05

//img.mukewang.com/szimg/5aedb8440001951c04580226.jpg

刚试了，这个过不了

徐有趣

提问者

2018-05-05

好吧不行，老师还是对的，如果vector<int>中存的是负数，那么t为正数的话，也会出现int溢出的情况

liuyubobobo

2018-05-05

继续加油！：）

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

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

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1