【剑指offer-49】20190906/01 把字符串转换成整数

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

• 考点：字符串 进制转化
• 时间限制：1秒
• 空间限制：32768K
• 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:
输入一个字符串,包括数字字母符号,可以为空

输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0

---

思路：

我的思路是，string转换成char数组，然后逐个判断这个字符是不是0~9之间的字符，只要出现一个不是，那么就break。否则每次进行循环之前，先乘以10，然后在对数字进行计算。

代码：

public class Solution {
    public int StrToInt(String str) {
        if (str.trim().length() == 0) {
            return 0;
        }
        
        // 正负数判断
        char[] ch = str.toCharArray();
        int type = 0;
        if (ch[0] == '+') {
            type = 1;
        } else if (ch[0] == '-') {
            type = 2;
        }
        
        int num = 0;
        for (int i = 0; i < ch.length; i++) {
            if (i == 0 && (type == 1 || type == 2)) {
                continue;
            }
            num *= 10;
            if (ch[i] <= '9' && ch[i] >= '0') {
                num += ch[i] - '0';
            } else {
                return 0;
            }
        }
        if (type == 2) {
            num = -num;
        }       
        return num;
    }
}

我的问题：

我的致命问题，一开始没有搞清楚，从哪一位开始计算。
比如说，+123。
+是第0位，所以先要判断第0位，如果第0位是符号位的话，那么在我们的循环判断里面，就不能把第0位进行计算了，所以在这里我进行了continue的操作。
最后计算完之后，判断符号位是不是负号，如果是取反。
这道题要细心一点，难度不大。
总之就是判断清楚情况，要先判断符号位，符号位可能有可能没有。

---