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

• 温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序，

                   再搜索一下相关的博客，慢慢的就加深理解了。

---

题目：

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

 

代码思路：

常规思路，先判断第一位是不是符号位，如果有符号，有flag 做标记。
遍历字符串中的每个字符，如果存在非数字的字符，直接返回 0，否则，用当前字符减去’0’得到当前的数字，再进行运算。

 

 

解题代码：

public class Solution {
    public int StrToInt(String str) {
        if(str.length() == 0)
            return 0;
        int flag = 0;
        if(str.charAt(0) == '+')
            flag = 1;
        else if(str.charAt(0) == '-')
            flag = 2;
        int start = flag > 0 ? 1 : 0;
        long res = 0;
        while(start < str.length()){
            if(str.charAt(start) > '9' || str.charAt(start) < '0')
                return 0;
            res = res * 10 + (str.charAt(start) - '0');
            start ++;
        }
        return flag == 2 ? -(int)res : (int)res;
    }
}

 

 

参考文章；

https://www.weiweiblog.cn/strtoint/