开题报告第一版写完发给老师了,熬了两周终于搞出来了,等着被怼了之后再改吧。晚上选了Leetcode一道简单的题,整数反转,就是将一个int类型的数反转。原本确实很简单,最后出现个问题有意思——整数溢出。

溢出

题目给出的要求是给出一个 32 位的有符号整数,因此可以确定是int类型,但是32位int类型的范围是[$-2^{31}, 2^{31}-1$], -2147483648-2147483647,那么问题来了,我提交代码后,提示错误:

Exception in thread "main" java.lang.NumberFormatException: For input string: "9646324351"

意思就是无法将9646324351转为int,很明显给出的原始数字是1534236469,这是一个规范的int类型数值,然而反转后9646324351很明显超过了范围。溢出了。当时我取巧了,既然是这个异常,直接在catch后return 0,机智如我,是个很人,提交,完美通过。

判断整数溢出

说到底还是需要知道怎么做判断啊,我的第一直觉是转为BigDecimal,很明显,这很方便且有效:

 /**
* 方案二:转为BigDecimal
*/
BigDecimal b = new BigDecimal(sb.toString());
if(b.compareTo(new BigDecimal(String.valueOf(Integer.MAX_VALUE))) > 0) {
// 溢出了
}else{ }

sb.toString()就是需要判断的字符串。

那么除了转为BigDecimal,还有什么方式呢,肯定还有啦;

整数可以看作是相应位数上的数字做如下操作,比如123

  1. 0*10 + 1 = 1
  2. 1*10 + 2 = 12
  3. 12 * 10 + 3 = 123

    每次增加10倍,并加上各位数字,因此可以在每一次sum*10+digit之前做判断。
if(Integer.MAX_VALUE/10 < sum || (Integer.MAX_VALUE/10 == sum && Integer.MAX_VALUE % 10 < digit)) {
// 说明溢出
return true;
}

完整判断代码如下:

private boolean outOfRange(String str) {
int length = str.length();
if(length == 0){
return false;
}
int index = 0;
int sum = 0; // 记录累加结果
while(index < length) {
int digit = str.charAt(index) - '0';
// 这里假定str是合法的字符串,不需要进行digit合法性判断 if(Integer.MAX_VALUE/10 < sum || (Integer.MAX_VALUE/10 == sum && Integer.MAX_VALUE % 10 < digit)) {
// 说明溢出
return true;
}
// 说明还没有溢出
sum = sum * 10 + digit;
index ++;
}
return false;
}

参数str是需要判断的字符串,这里没有处理符号位,如果有-直接去掉,按照Integer.MAX_VALUE做比较同样可以。同时函数也没有考虑str中含有不合法的数字字符,重点关注溢出嘛。

LeetCode整数反转

最后还是贴上整数反转的代码

package com.jiajia.m5;

import java.math.BigDecimal;

/**
* @ClassName: ReverseInteger
* @Author: fanjiajia
* @Date: 2019/5/17 下午8:00
* @Version: 1.0
* @Description:
*/
public class ReverseInteger { public static void main(String[] args) {
ReverseInteger r = new ReverseInteger();
System.out.print(r.reverse(1534236469));
} public int reverse(int x) {
if(x == 0) {
return 0;
}
char[] ch_arr = String.valueOf(x).toCharArray();
StringBuilder sb = new StringBuilder();
int end_index = ch_arr[0] == '-'? 1 : 0;
boolean flag = ch_arr[ch_arr.length - 1] == '0'; // 最后一位为0
for(int i = ch_arr.length - 1; i >= end_index; i--) {
if(flag && ch_arr[i] == '0') {
continue;
}
flag = false;
sb.append(ch_arr[i]);
}
/**
* 方案一:异常里面返回,也是够了
*/
// int result;
// try {
// result = end_index == 1? -Integer.valueOf(sb.toString()) : Integer.valueOf(sb.toString());
// }catch(NumberFormatException e) {
// return 0;
// }
// return result;
/**
* 方案二:转为BigDecimal
*/
// BigDecimal b = new BigDecimal(sb.toString());
// if(b.compareTo(new BigDecimal(String.valueOf(Integer.MAX_VALUE))) > 0) {
// return 0;
// }else{
// return end_index == 1? -Integer.valueOf(sb.toString()) : Integer.valueOf(sb.toString());
// } /**
* 方案3:做溢出判断
*/
if(outOfRange(sb.toString())) {
return 0;
}else {
return end_index == 1? -Integer.valueOf(sb.toString()) : Integer.valueOf(sb.toString());
}
} private boolean outOfRange(String str) {
int length = str.length();
if(length == 0){
return false;
}
int index = 0;
int sum = 0; // 记录累加结果
while(index < length) {
int digit = str.charAt(index) - '0';
// 这里假定str是合法的字符串,不需要进行digit合法性判断 if(Integer.MAX_VALUE/10 < sum || (Integer.MAX_VALUE/10 == sum && Integer.MAX_VALUE % 10 < digit)) {
// 说明溢出
return true;
}
// 说明还没有溢出
sum = sum * 10 + digit;
index ++;
}
return false;
}
}

有意思的是写了个溢出判断函数的效率还没有直接catch异常来得高!!!

最后

研三毕业了,羡慕!!!

此致,敬礼!!!

Java判断整数溢出的更多相关文章

  1. Java 判断整数方法

    今天写代码的时候突然想到要怎么来判断整数,然后通过判断是否是整数来处理相关的操作.开始想到了几个方法,比如百度到的 x(int) instanceof Integer,但是这样的话程序会报错,还有一个 ...

  2. java基本数据类型转换溢出问题

    java的基本数据类型有(int.byte.double.float.char.boolean.long.short):这里介绍整型数据 示例1: public class H_Z01 { publi ...

  3. java整数溢出问题及提升为long型

    整数溢出问题 Java 中的 int 用 32 位表示,正数最大值的情况,首位是 0,其他位都可以是 1(就是 2^31-1).但是如果正数过大了,例如 2^31,计算机不得不把首位变成 1,并且计算 ...

  4. Java之整数运算

    Java的整数运算遵循四则运算规则,可以使用任意嵌套的小括号.四则运算规则和初等数学一致.例如: public class Main { public static void main(String[ ...

  5. CVE-2012-0774:Adobe Reader TrueType 字体整数溢出漏洞调试分析

    0x01 TrueType 字体 TTF 字体是 Apple 和 Microsoft 两家公司共同推出的字体格式,现在已经广泛的运用于 Windows 操作系统,其中 PDF 文档也可以嵌入 TTF ...

  6. (转)java判断string变量是否是数字的六种方法小结

    java判断string变量是否是数字的六种方法小结 (2012-10-17 17:00:17) 转载▼ 标签: it 分类: 转发 1.用JAVA自带的函数 public static boolea ...

  7. CTF 两道web整数溢出题目(猫咪银行和ltshop)

    ①猫咪银行: (2018中科大hackgame) 一开始给十个CTB,而flag需要20个CTB,我们需要理财赚够20个. 理财是只能买入TDSU才可以获得收益.我们先上来直接把CTB全部换成TDSU ...

  8. CVE-2013-2551:Internet Explore VML COALineDashStyleArray 整数溢出漏洞简单调试分析

    0x01 2013 Pwn2Own 黑客大赛 在 Pwn2Own 的黑客大赛上,来自法国的 VUPEN 安全团队再一次利用 0day 漏洞攻破 Windows8 环境下的 IE10 浏览器,这一次问题 ...

  9. PWN学习之整数溢出

    目录 PWN学习之整数溢出 整数溢出 溢出和回绕 漏洞多发函数 整数溢出例子 PWN学习之整数溢出 整数溢出 如果一个整数用来计算一些敏感数值,如缓冲区大小或数值索引,就会产生潜在的危险.通常情况下, ...

随机推荐

  1. 两通道实信号使用一个FFT同时计算算法

    前言 在工程的实际应用场景中,往往是需要最省资源量.而DSP资源和BRAM资源对FPGA来说弥足珍贵. 对于同时存在多个通道的实信号需要做FFT而言,常规做法是每个通道用一个FFT IP,FFT IP ...

  2. SAP Marketing Cloud功能简述(二) : Target Group

    这个系列的第一篇文章 SAP Marketing Cloud功能简述(一) : Contacts和Profiles,我向大家介绍了SAP Marketing Cloud里的Contacts和Profi ...

  3. awk 概述及常用方法总结

    awk 简介 awk是一个文本处理工具,通常用于处理数据并生成结果报告, awk的命名是它的创始人 Alfred Aho.Peter Weinberger和Brian Kernighan 姓氏的首个字 ...

  4. MNIST手写数据集在运行中出现问题解决方案

    今天在运行手写数据集的过程中,出现一个问题,代码没有问题,但是运行的时候一直报错,错误如下: urllib.error.URLError: <urlopen error [SSL: CERTIF ...

  5. 异常-Caused by: org.apache.hadoop.ipc.RemoteException(org.apache.hadoop.security.AccessControlException): Permission denied: user=hdfs, access=WRITE, inode="/hbase":root:supergroup:drwxr-xr-x

    1 详细异常 Caused by: org.apache.hadoop.ipc.RemoteException(org.apache.hadoop.security.AccessControlExce ...

  6. Linux命令——pr

    参考:Linux命令——column 前言 接触这个命令的初衷是我想把一个很长的单列输出设置成多列输出,奈何column的分列输出机制太智障,直到我发现了pr 参数 pr -# 输出指定的列数. -t ...

  7. python2.7 安装pycrypto库报错

    windows + python2.7 先安装VC包 https://download.microsoft.com/download/7/9/6/796EF2E4-801B-4FC4-AB28-B59 ...

  8. unity之中级必备知识

    Mask,Scroll Rect实现图拖拽:新建Imag,添加Mask,Scroll Rect组件:新建Image,托放在Scroll下的Content:新建Scroll Bar实现滚动条的同步:托放 ...

  9. P2P system: GNUTELLA

    P2P system: GNUTELLA GNUTELLA是第一个经论证的分布式的peer-to-peer system. Napster的一个重大问题是涉及到间接侵权,所以GNUTELLA消除the ...

  10. CSS定位有几种?分别描述其不同

    static(静态定位):即默认值,元素框正常生成的,top.right.bottom.left这些偏移属性不会影响静态定位的正常显示(属性不应用): relative(相对定位):元素相对自身偏移某 ...