Question

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

思路：注意符号与边界。

public class Solution {
  public int StrToInt(String str) {
    if(str.length() == 0) return 0;
    int flag = 1;//表示符号，正数为1，负数为-1
    int i = 0;//指针，用于记录第一位是否为符号
    int result = 0;
    if(str.charAt(0) == '-') flag = -1;
    if(str.charAt(0) == '-' || str.charAt(0) == '+') i++;
    for(int j = i; j < str.length(); j++){
      char num = str.charAt(j);
      if(isNum(num)){
        int cur = num - '0';
        //正数的边界如下
        if(flag > 0 && (result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE/10 && cur > 7))){
          return 0;
        }
        //负数的边界如下
        if(flag < 0 && (result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE/10 && cur > 8))){
          return 0;
        }
        result = result*10 + cur;
      }else{
        return 0;
      }
    }
    return flag*result;
  }
  private boolean isNum(char c){
    return c >= '0' && c <= '9';
  }
}