剑指offer——把字符串转换成整数
2016-07-20 17:03
381 查看
题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。边界条件:
数据上下 溢出
空字符串
只有正负号
有无正负号
错误标志输出
思路:
这里的关键是要对输入的字符串进行全面的考虑。包括字符串是否有效的判断、是否是负数以及字符串表示的整数是否越界等问题。对于字符串有效性的判断主要是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; } }
相关文章推荐
- js报错:TypeError: document.GetElementById is not a function
- JS for循环中i++ 和 ++i的区别介绍
- gulp + webpack 构建多页面前端项目
- CSS鼠标经过图片切换
- javascript和jQuery实现网页实时聊天的ajax长轮询
- AngularJS + Ionic 下拉刷新
- ReactNative学习小结
- HTML基础篇(标签和属性整--已剔除不被浏览器支持的部分)
- [JQuery EasyUI系列]简介
- 一、H5全景图-朋友圈全景图-720°全景-VR -----工具使用
- Angular__Module
- JS识别不同浏览器
- html5颜色选择器
- 剑指offer 29题 【时间效率】数组中出现次数超过一半的数字
- JQUERY学习笔记一
- 在网页上显示漂浮移动效果
- JQuery 轮播图片
- javascript弹出层输入框
- kkpager.js(jq分页插件)
- JavaScript 判断浏览器类型及版本