字符串算法——String转换为Integer
2017-10-12 09:07
176 查看
问题:给定一个String,将其转换为Integer。
注:
1. 丢弃掉字符串前面的所有空格字符,直到遇到第一个非空格字符
2. 遇到第一个字符元素初始化整数的符号
3. 字符串可以包含其他字符,不影响字符的转换,遇到非数字字符则停止转换输出整数
4. 如果转化的整数超出整数的范围,则输出整数的最大值或者最小值
注:
1. 丢弃掉字符串前面的所有空格字符,直到遇到第一个非空格字符
2. 遇到第一个字符元素初始化整数的符号
3. 字符串可以包含其他字符,不影响字符的转换,遇到非数字字符则停止转换输出整数
4. 如果转化的整数超出整数的范围,则输出整数的最大值或者最小值
class Solution { public int myAtoi(String str) { if(str == null || str.length()<1){ return 0; } str = str.trim(); int flag = 1; int i = 0; //判断符号 if(str.charAt(i)=='-'){ flag = -1; i++; }else if(str.charAt(i)=='+'){ i++; } long result = 0; //字符转换,判断是否超出整数范围 while(str.length()>i && str.charAt(i)>='0'&&str.charAt(i)<='9'){ result = result*10+(str.charAt(i)-'0'); if(result*flag>Integer.MAX_VALUE){ return Integer.MAX_VALUE; } if(result*flag<Integer.MIN_VALUE){ return Integer.MIN_VALUE; } i++; } return (int)result*flag; } }
相关文章推荐
- 【LeetCode】8. String to Integer (atoi) 字符串转换为整数
- 将字符串转换为整数 Convert the string to integer
- [LeetCode]—String to Integer (atoi) 字符串转换为数字
- String to Integer(字符串转换成数字—leetcode)
- stringToInteger 把字符串转换为int数
- 【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) (字符串转成整数)】
- leetcode - 字符串转换成数字(String to Integer)atoi
- LeetCode String to Integer (atoi) 字符串转换整数
- 006-008-String to Integer(atoi) 字符串转换为整数
- String to Integer (atoi字符串转换为整数)
- leetcode——String to Integer (atoi) 字符串转换为整型数(AC)
- 【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) (字符串转成整数)】
- 写一个算法,完成String to Integer的转换(考虑所有情况)
- 算法 字符串转换为以为数组
- CString、char*、string、int、_bstr_t、CTime、COleDateTime相互转换,判断一个字符串是一个浮点数
- 字符串转换为HashKey的一种算法
- leetcode String to Integer (atoi) 字符串转整数
- 基本数据类型、String和Integer之间的转换
- Java中char数组(字符数组)与字符串String类型的转换方法
- String 转换成 Date 类型 在转换成 想要的字符串类型