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

思路

• 从后往前诸位相加，首先判断第一位是否是 ‘+’ 或 ‘-’

代码

public class Solution {
    public int StrToInt(String str) {
        if(str.length()<=0){return 0;}
        boolean flag=false;
        int start=0,res=0;
        if(str.charAt(0)=='+' || str.charAt(0)=='-'){
            start++;
        }
        if(str.charAt(0)=='-'){
            flag=true; 
        }
        int p=0;
        for(int i=str.length()-1;i>=start;i--){
            if(str.charAt(i)'9'){return 0;}
            res+=(str.charAt(i)-'0')*Math.pow(10,p);
            p++;
        }
        if(flag){
            res=-res;
        }
        return res;
    }
}