java - 关于int,long类型数据范围的问题, 为何溢出后从0继续开始?
PHP中文网
PHP中文网 2017-04-18 10:22:38
[Java讨论组]

在做leetcode8, 一道string转成int的问题时,遇到了这个问题。
我的代码如下,因为是要讲string转换成int, 所以我就使用long型先储存了结果,再最后return (int) result.
基本功能都能实现,然而在提交代码时,系统如果输入一个大于long型最大值的数,如"+9223372036854775808",输出结果就是0,"+9223372036854775809"为1。 然而我在代码中的描述是,如果大于int型的最大值,统一输出int型的最大值,但当输入为一个大于long型数的数值时,判断语句就失效了。

求问,如何实现这段代码?用什么类型的数据存放呢?
另外,为何大于long型的数值会从0,1……开始重新排列一遍呢?

代码如下:

public class Solution {
public int myAtoi(String str) {
    
    long result = 0;
    
    if(str == null || str.length()<=0)
        return 0;
    
    String newstr = str.trim();
    
    if(newstr.charAt(0) =='+'){
        for(int i=1;i<newstr.length();i++) {
            if (Character.isDigit(newstr.charAt(i)))
                result = result*10 + (newstr.charAt(i) - '0');
            else 
                break;
        }
        if (result > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
        else 
            return (int)result;
        
    }
        
    else if (newstr.charAt(0) == '-'){
        for(int i=1;i<newstr.length();i++) {
            if (Character.isDigit(newstr.charAt(i)))
                result = result*10 + (newstr.charAt(i) - '0');
            else 
                break;
        }

        result = result*-1;
        if (result < Integer.MIN_VALUE)
            return Integer.MIN_VALUE;
        else 
            return (int)result;
    }     
    
    else if (Character.isDigit(newstr.charAt(0))){
        for(int i=0;i<newstr.length();i++) {
            if (Character.isDigit(newstr.charAt(i)))
                result = result*10 + (newstr.charAt(i) - '0');
            else 
                break; 
        }
        if (result > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
        else 
            return (int)result;
    }
    else 
        return 0;
}

}

PHP中文网
PHP中文网

认证0级讲师

全部回复(2)
天蓬老师

有符号的8字节能表示的最大数是:0x7fffffffffffffff, 转化为十进制就是9223372036854775807,
如果再+1,就会有符号溢出表示为0x8000000000000000,在转为4字节的类型时保留低32位就是0了

天蓬老师

long 和 int 的最大值是一样的,可以用double类型试试。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号