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

题目描述

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

---

题目解析：

首先看数组第一位有没有符号位，并用一个变量记录正负

如果有符号，从第二位开始遍历，否则从第一位开始遍历

遍历中判断，如果不是数字，就返回0

如果是数字，在int 数字上补个位数即可

最后补上正负符号

代码实现：

public class Solution {
    public int StrToInt(String str) {
        int result = 0;
        int length = str.length();
        //s为数字正负指示标。。1为正数，-1位负数，默认为正数
		int s = 1;
        if (length == 0) {
            return 0;
        }
        if (str.charAt(0) == '-') {
            s = -1;
        }
		//如果数组第一位为符号，从第二位（index=1）开始遍历，否则从第一位（index=0）开始遍历
        int j = (str.charAt(0) == '+' || str.charAt(0) == '-') ? 1 : 0;
        for(int i=j;i < length; i++) {
            if (!(str.charAt(i) >= '0' && str.charAt(i) <= '9')) {
                return 0;
            }
			//int类型数组，补充个位数字
            result = result * 10 + str.charAt(i) - '0';
        }
		//最后带上符号
        return result * s;
    }
}