码迷,mamicode.com
首页 > 其他好文 > 详细

字符串转化为整数

时间:2020-01-11 13:20:11      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:++   反思   ble   ring   符号   har   情况下   ==   不能   

请你来实现一个 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:缺乏对越界情况处理的经验。

字符串转化为整数

标签:++   反思   ble   ring   符号   har   情况下   ==   不能   

原文地址:https://www.cnblogs.com/xiaoyaomianbiren/p/12179607.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!