剑指Offer.JZ49.把字符串转换成整数

解题思路

将字符串进行判断以及拆分即可

代码

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public int StrToInt(String str) {
        char[] chars = str.toCharArray();
        int judge = 1;
        int n = str.length();
        List<Integer> list = new ArrayList<>();
        if (n==0) return 0;
        for (int i=n-1;i>=0;i--){
            if (!Character.isDigit(chars[i])){
                if (chars[i]!='-' && chars[i]!='+') return 0;
                else {
                    if (chars[i]=='-') judge=-1;
                }
            }else {
                int num = chars[i] - 48;
                list.add(num);
            }
        }
        int sum=0,index=1;
        for (int i=0;i<list.size();i++){
            sum+=list.get(i)*index;
            index=index*10;
        }
        sum=sum*judge;
        return sum;
    }
}