【leetcode】8. String to Integer (atoi)

 Question

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases。

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front。

Solution

public class Solution {
    public int myAtoi(String str) {
        int max=Integer.MAX_VALUE;
        int min=-Integer.MIN_VALUE;
        long result=0;
        str=str.trim();                                         //返回字符串的一个副本,并去除开头和结尾的空白
        int len=str.length();
        if(len<1){                                              //若字符串长度长度小于1,则返回0
            return 0;
        }
        int start=0;
        boolean re=false;
        if(str.charAt(start)=='-'||str.charAt(start)=='+'){     //标记正负号
            if(str.charAt(start)=='-')
                re=true;
        start++;
        }
        for (int i = start; i < len; i++) {
            char ch = str.charAt(i);
            if (ch < '0' || ch > '9')
                break;
            result = 10 * result + (ch - '0');                   //根据ASCII表的格则,把char转成int
            if (!re && result > max)                             //如果得到的数字越界则返回最靠近的值,下同
                return max;
            if (re && -result < min)
                return min;

        }
        if (re)
            result = -result;

        return (int) result;
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值