今際の国の呵呵君
Wednesday, January 7, 2015
[LeetCode]String to Integer(atoi)
主要麻烦的地方在于注意各种corner case，按照题目要求来就好。主要讲一下，判断overflow, 之前我用的是很蠢的判断溢出的方法，以正数为例，之前是Integer.MAX_VALUE减去十次原来的数，在减去新的一位看是不是大于0。刷第三次的时候觉得这个方法太过于愚蠢了，稍微想了下，只需要Integer.MAX_VALUE减去新的那一位再除以10，看是不是大于原来的数就可以了。
代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment