49、把字符串转换成整数

2019-06-05  本文已影响0人  quiterr

题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
输入例子:
+2147483647
1a33
输出例子:
2147483647
0

这题只考了正负数、不带符号的数,如果考得更复杂,还要考虑科学计数法和大数问题。

public class Solution {
    public int StrToInt(String str) {
        int ret = 0;
        if(str==null || str.length()==0){
            return 0;
        }
        
        //判断正负数
        int index = 0;//如果第一位直接就是数字,从0开始转换,否则从1开始转换
        boolean positive = true;
        if(str.charAt(0)=='+'){
            index = 1; 
        }else if(str.charAt(0)=='-'){
            positive = false;
            index = 1;
        }
        
        for(int i=index; i<str.length(); i++){
            //某个位不是数字
            if(str.charAt(i)<'0'||str.charAt(i)>'9'){
                return 0;
            }
            //第一个数字位不能为0
            if(i==index && str.charAt(i)=='0'){
                return 0;
            }
            ret = ret*10+str.charAt(i)-'0';

        }
        
        if(!positive){
            return ret*-1;
        }
        return ret;
        
    }
}
上一篇下一篇

猜你喜欢

热点阅读