剑指offer——把字符串转换成整数
来源:互联网 发布:seo技术教程分享 编辑:程序博客网 时间:2024/04/29 03:59
题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。
边界条件:
数据上下 溢出
空字符串
只有正负号
有无正负号
错误标志输出
思路:
这里的关键是要对输入的字符串进行全面的考虑。包括字符串是否有效的判断、是否是负数以及字符串表示的整数是否越界等问题。对于字符串有效性的判断主要是null以及空串的判定;负数之所以需要判断是因为在计算的时候是有用的;而是否越界的问题也是需要考虑的。因为一个越界的数是不可能计算出来的,那么这时候可以简单返回一个0,表示越界的数。这三点都考虑之后,整体代码的健壮性就比较好了。
代码实现:
public class Solution { public int StrToInt(String str) { //设置一个布尔类型成员变量表示是否发生溢出 boolean isValid = true; // 设置一个变量是否是负数 boolean isNegtive = false; long sum = 0; //第一个字符的下标 int begin = 0; if(str!=null&&!str.equals("")){ //判断第一个字符是否是正数还是负数 char firstChar = str.charAt(begin); if (firstChar == '+' || firstChar == '-') { begin = 1; if (firstChar == '-') isNegtive = true; } sum = strToIntCore(str, begin, isNegtive); } isValid = false; return (int) sum; } private long strToIntCore(String str, int begin, boolean isNegtive) { int flag = isNegtive ? -1 : 1; long sum = 0; // 需要转换的字符下标的起始位置 int index = begin; while (index < str.length()) { // 如果字符是从0到9的话 char curChar = str.charAt(index); if (curChar >= '0' && curChar <= '9') { sum = sum * 10 + flag * (curChar - '0'); // 考虑越界的情况,直接返回最小值或者最大值 if ((isNegtive && sum < Integer.MIN_VALUE) || (!isNegtive && sum > Integer.MAX_VALUE)) { return 0; } }else{ return 0; } index++; } return sum; }}
1 0
- 剑指offer——把字符串转换成整数
- 《剑指offer》——把字符串转换成整数
- 剑指offer——把字符串转换成整数
- 把字符串转换成整数——剑指offer
- 剑指offer——把字符串转换成整数
- 剑指offer——48.把字符串转换成整数
- 剑指offer—把字符串转换成整数
- 剑指offer — 把字符串转换成整数
- 剑指offer--把字符串转换成整数
- 《剑指offer》把字符串转换成整数
- 《剑指offer》把字符串转换成整数
- [剑指offer]把字符串转换成整数
- 剑指offer|把字符串转换成整数
- 《剑指offer》-把字符串转换成整数
- 剑指offer 把字符串转换成整数
- 剑指offer: 把字符串转换成整数
- 【剑指offer】把字符串转换成整数
- 剑指offer--把字符串转换成整数
- eclipse联系关系的源码(重新关联源码)
- SWTBot
- RMQ
- Facebook的强大Android图片加载的框架:Fresco
- Makefile (五) 书写命令
- 剑指offer——把字符串转换成整数
- PHP查询数据库中表是否存在 方法
- C语言的条件编译#if, #elif, #else, #endif、#ifdef, #ifndef
- hdu1253 胜利大逃亡--BFS & BFS的总结
- 纯代码创建导航栏
- python模块
- 欢迎使用CSDN-markdown编辑器
- 人于岸江行-云田一品
- 2016暑期集训---搜索(简单BFS+路径储存)