Java每日一题——把字符串转换成整数

一、题目描述

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

数据范围：字符串长度满足 0 \le n \le 100 \0≤n≤100 
进阶：空间复杂度 O(1) \O(1)  ，时间复杂度 O(n) \O(n) 

注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例1：

输入
"+2147483647"
输出
2147483647

示例2

输入
"1a33"
输出
0

题目链接：

把字符串转换成整数__牛客网

二、解题思路

 三种情况如图。倒序遍历字符串判断每个字符是否是数字，都是数字，判断第一位是否符号位，若是+，去掉；若是-，保留。除第一位有其他非数字符号时，或第一位不是+-数字时，输出0。

三、代码

public class Solution {
    
    public boolean isNum(char ch){//是否是数字
        return ch>='0'&&ch<='9';
    }
   
    public int StrToInt(String str) {
        int num=0;
        int i=str.length()-1;
        for(;i>=0;i--){
            if(isNum(str.charAt(i))){//是数字的情况下，把数字字符转换成整数
                num+=(str.charAt(i)-48)*Math.pow(10,str.length()-i-1);
            }else if(i==0&&(str.charAt(i)=='+'||str.charAt(i)=='-')){//第一位是+-符号
                num = str.charAt(i)=='+' ? num : -num;
            }
            else{
                return 0;
            }
        }
        return num;
    }
}