字符串转化为整数

Posted 2021-03-17 xiaoyaomianbiren

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，请返回  INT_MAX (231 − 1) 或 INT_MIN (−231)

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi

 1 class Solution {
 2     public int myAtoi(String str) {
 3        if(str==null||str.length()<1){
 4            return 0;
 5        }
 6        str=str.trim();
 7        if(str==null||str.length()<1){
 8            return 0;
 9        }
10        int flag=1;
11        int i=0;
12        if(str.charAt(i)==‘+‘){
13            i++;
14            flag=1;
15        }else if(str.charAt(i)>=‘0‘&&str.charAt(i)<=‘9‘){
16            flag=1;
17        }else if(str.charAt(i)==‘-‘){
18            i++;
19            flag=-1;
20        }
21        int result=0;
22        while(i<str.length()&&str.charAt(i)>=‘0‘&&str.charAt(i)<=‘9‘){
23            if(flag>0&&result>Integer.MAX_VALUE/10){
24                return Integer.MAX_VALUE;
25            }
26            if(flag>0&&result==Integer.MAX_VALUE/10&&str.charAt(i)-‘0‘>Integer.MAX_VALUE%10){
27                return Integer.MAX_VALUE;
28            }
29            if(flag<0&&result*(-1)<Integer.MIN_VALUE/10){
30                return Integer.MIN_VALUE;
31            }
32            if(flag<0&&result*(-1)==Integer.MIN_VALUE/10&&-(str.charAt(i)-‘0‘)<Integer.MIN_VALUE%10){
33                return Integer.MIN_VALUE;
34            }
35             result=result*10+(str.charAt(i)-‘0‘);
36             i++;
37        }
38       return flag*result;
39     }
40 
41 }

反思：

1：对字符串常用函数使用不熟练。

2：对负数的除法和取余不清楚。

3：缺乏对越界情况处理的经验。