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

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

【题目描述】

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

【解题思路】

首先判断符号正负。
然后遍历每个字符，判断是否是数字符号。若不是，则返回0。
有一个特殊情况需要判断，就是是否溢出整数范围。

【代码实现】

/**
 * @Author: makexin
 * @Date: 2019/11/1721:04
 */
public class Solution {
    public int StrToInt(String str)
    {
        if (str.length()==0)
            return 0;
        int flag = 0;
        char[] chars = str.toCharArray();
        if (chars[0] == '+')
            flag = 1;
        else if (chars[0] == '-')
            flag = 2;
        int start = flag>0? 1: 0;
        long result = 0;
        while (start < chars.length)
        {
            if (chars[start] > '9' || chars[start] < '0')
            {
                return 0;
            }
            result = result * 10 + (chars[start]-'0');

            start++;
        }
        result = flag==2? -result: result;
        if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE)
            return 0;
        return (int)result;
    }

    public static void main(String[] args)
    {
        String s = "-123";
        Solution sol = new Solution();
        System.out.println(sol.StrToInt(s));
    }
}