题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
复制
+2147483647
1a33
输出
复制
2147483647
0
首先,判断符号位。
public class Solution {
public int StrToInt(String str) {
if(str.length() == 0)
return 0;
char[] arr = str.toCharArray();
boolean flag = true;
int sum = 0;
char fh = arr[0];
if('-' == fh)
flag = false;
else if('+' == fh)
flag = true;
else if(fh >= '0' && fh <= '9')
sum = (fh - '0');
else
return 0;
for(int i=1;i<arr.length;i++){
char c = arr[i];
if(c >= '0' && c <= '9')
sum = sum * 10 + (c - '0');
else
return 0;
}
if(flag)
return sum;
else
return -sum;
}
}
从《剑指offer》书里面发现了一个很重要的编码习惯:在动手写代码之前考虑所有可能测试用例。否则逻辑不够严谨。—编码之前想好可能有哪些输入!
之前我都以AC为主,出错了我再调整,可是这样直接丧失了全局的逻辑思考能力。之前认为每次判断字符串的长度是不是0,加不加上是不是null这个条件都能AC。其实这是不对的,完全就少了一种边界条件。
需要注意的边界条件:空字符串、null、最大整数、最小负整数。
32位的最大正整数是2147483647;
16位的最大正整数是65535。