8. String to Integer (atoi)
来源:互联网 发布:2016淘宝双11知识问答 编辑:程序博客网 时间:2024/05/18 23:26
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a
challenge, please do not see below and ask yourself what are the
possible input cases.Notes: It is intended for this problem to be specified vaguely (ie, no
given input specs). You are responsible to gather all the input
requirements up front.
这道题还是对于Integer的处理,在Reverse Integer这道题中我有提到,这种题的考察重点并不在于问题本身,而是要注意corner case的处理,整数一般有两点,一个是正负符号问题,另一个是整数越界问题。思路比较简单,就是先去掉多余的空格字符,然后读符号(注意正负号都有可能,也有可能没有符号),接下来按顺序读数字,结束条件有三种情况:(1)异常字符出现(按照C语言的标准是把异常字符起的后面全部截去,保留前面的部分作为结果);(2)数字越界(返回最接近的整数);(3)字符串结束。代码如下:
来自: http://blog.csdn.net/linhuanmars/article/details/21145129
public int myAtoi(String str) { if(str == null) return 0; if(str.isEmpty()) return 0; char[] s2ch = str.toCharArray(); int len = s2ch.length; int res = 0; boolean positive = true; int i = 0; while(s2ch[i] == ' '){ i++; } if(s2ch[i] != '+'){ if(s2ch[i] == '-') positive = false; else if(s2ch[i] < '0' || s2ch[i] > '9') return 0; else res = s2ch[i] - '0'; } i++; for(;i < len;i++){ if(s2ch[i] < '0' || s2ch[i] > '9') break; int digit = s2ch[i] - '0'; if(!positive && res>-((Integer.MIN_VALUE+digit)/10)) return Integer.MIN_VALUE; else if(positive && res>(Integer.MAX_VALUE-digit)/10) return Integer.MAX_VALUE; res = 10*res + digit; } return positive ? res : -res;}
阅读全文
0 0
- 8.String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8.String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- 8. String to Integer (atoi)
- H5案例分享:jquery.qrcode.js生成简易二维码
- linux centos关机与重启命令详解
- 完整java开发中JDBC连接数据库代码和步骤
- 音视频数据处理(6)--- PCM音频采样数据处理代码实现
- IOS开源项目--新浪微博
- 8. String to Integer (atoi)
- 音视频数据处理(21)--- H.264视频码流解析代码实现
- SpringMVC-异常处理
- 简洁小按钮样式
- 形状组HSSFShapeGroup
- Java高并发那点事儿-目录
- [aqme] 254: AQDefaultDevice (173): skipping input stream 0 0 0x0
- 线段树套treap三题
- 音视频数据处理(7)--- AAC格式简介