剑指Offer（49）：把字符串转换成整数

一、题目描述

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

---

二、解题思路

1）将字符串分成字符数组；
2）判断第一个字符是否为负号；
3）判断每个字符是否在0~9之间，如果不在直接返回0，如果在则乘10累加到结果上；
4）最后添加正负属性。

---

三、编程实现

public class Solution {
    public int StrToInt(String str) {
        if (str.length() == 0) {
            return 0;
        }
        char[] numbers = str.toCharArray();
        // 定义负号标志
        int minus = 0;
        // 如果第一位是负号，则标志置1
        if (numbers[0] == '-') {
            minus = 1;
        }
        int sum = 0;
        for (int i = minus; i < numbers.length; i++) {
            if (numbers[i] == '+') {
                continue;
            }
            // 判断每个字符是否在0~9之间
            if (numbers[i] < 48 || numbers[i] > 57) {
                return 0;
            }
            // 转成int
            sum = sum * 10 + (numbers[i] - 48);
        }
        // 最后添加正负属性
        return minus == 0 ? sum : sum * -1;
    }
}

---