leetcode(4)8.String to Integer (atoi)

来源:互联网 发布:ug10.0编程教程入门 编辑:程序博客网 时间:2024/05/05 11:53

这是一个字符串处理的题

题意大致是:要将一个字符串转化成数值,这是很简单的。但是,第一个,有相应的正负,第二个有可能超出整数范围,根据正超出或者负超出,返回整数正最大值或者整数负最小值,如果字符串的前面有空格,那么忽略,直到数字或者正负号才处理,最后根据正负号返回相应的数值。

我们来思索思索:

首先string转化成一个char[] 来处理,其次,要得到数值很简单,字符相减就可以了。同时我们要处理空格,忽略掉,正负号的话,要记录。数字的话,就是我们的核心处理:

result += x;result *= 10;

写完发现输入里可能不止一个正负号,这是不和规则的,应该返回0,所以在处理正负号的时候,要么就是第一个,要么前面全是0

最终,比较相同思路和喜欢的解法:

https://discuss.leetcode.com/topic/55866/3ms-java-really-easy-to-understand/2


0 0