【Java版oj】day06把字符串转换成整数

目录

一、原题再现

二、问题分析

三、完整代码


一、原题再现

把字符串转换成整数_牛客题霸_牛客网

描述

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

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

注意:

①字符串中可能出现任意符号,出现除 +/- 以外符号时直接输出 0

②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述:

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

返回值描述:

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

示例1

输入:

"+2147483647"

返回值:

2147483647

示例2

输入:

"1a33"

返回值:

0

二、问题分析

        本题解决方法很简单,要注意几个注意点。本题的关键是要处理几个关键边界条件:空字符串、 正负号处理、数字串中存在非法字符。

        首先判断字符串为空或者为null的时候,返回值为0;其次判断字符串首字符是为"+"或者"-";接着从第二个字符判断是否为''0''~''9'',如果不在范围内就直接范围0,符合要求的数字字符就转换成数字;最后要注意判断数字串是否是合法的数值即是否在整数范围内。(Integer.MIN_VALUE、Integer.MAX_VALUE)

三、完整代码

public class Solution {
    public int StrToInt(String str) {
        if (str == null || str.equals("")) {
            return 0;
        }
        char[] strArray = str.trim().toCharArray();
        int sum = 0, flag = 1, tmp = 0;
        int first = 0;
        if (strArray[0] == '-') {
            flag = -1;
            first = 1;
        }
        if (strArray[0] == '+') {
            first = 1;
        }
        for (int i = first; i < strArray.length; i++) {
            if (strArray[i] > '9' || strArray[i] < '0') {
                return 0;
            }
            int dight = (int)(strArray[i] - '0');
            sum = sum * 10 + dight;
            if (flag == 1 && sum * 10 > Integer.MAX_VALUE - dight)
                return 0;
            if (flag == -1 && sum * 10 * flag < Integer.MIN_VALUE + dight)
                return 0;
        }
        return flag * sum;
    }
}

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小熊爱吃软糖吖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值