Andy Back-end Dev Engineer

剑指offer-把字符串转换成整数

2018-07-15

题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

解体思路

先记录第一个符号位,然后通过continue跳过第一个符号字符。 通过检查是否在’0’到’9’之间动态判读,不是返回0 字符满足要求执行循环: ret = ret * 10 + (c - ‘0’);

代码实现:

public class Solution {
    public int StrToInt(String str) {
        if(str == null || str.length() == 0)
            return 0;
        boolean isNegative = str.charAt(0) == '-';
        int ret = 0;
        for(int i=0; i<str.length(); i++) {
            char c = str.charAt(i);
            if(i == 0 && ( c == '-' || c == '+'))
                continue;
            if(c <'0' || c > '9')
                return 0;
            ret = ret * 10 + (c - '0');
        }
        return isNegative ? -ret : ret;
    }
}

Comments

Content