赞
踩
JAVA中存在i+1<i的情况吗,请代码实现并详细说明?
面试中被问到这个问题,小伙伴们是不是很疑惑,此时内心是不是在想WHAT,发生了什么,这么多年的数学难道白学了。很显然在JAVA中是存在的,我们这里直接上代码。
- package com.algorithm;
-
- import java.util.ArrayList;
- import java.util.List;
-
- /**
- * 面试锦集:
- *
- * JAVA中存在i+1<i的情况吗,请代码实现并详细说明
- *
- * @author 小辉GE/小辉哥
- * <p>
- * 2019年8月7日 下午12:30:00
- */
- public class Bytecode {
-
- public static void main(String[] args) {
- boolean flag = false;
- // 假设JAVA中存在i+1<i的情况,且并不知道有多少个,这里先定义一个List
- List<Integer> target = new ArrayList<Integer>();
- // 遍历整个INT取值范围
- for (int i = Integer.MIN_VALUE; i <= Integer.MAX_VALUE; i++) {
- if ((i + 1) < i) {
- flag = true;
- target.add(i);
- }
- // 当遍历到最大值时候,需要break,考虑到如果存在i+1<i的情况,不做处理,就死循环了
- if (i == Integer.MAX_VALUE) {
- break;
- }
- }
- if (flag) {
- for (int i = 0; i < target.size(); i++) {
- System.out.println("存在(i + 1)<i的情况,此时i为:" + target.get(i) + ",i + 1为:" + (target.get(i) + 1));
- }
- } else {
- System.out.println("不存在(i + 1)<i的情况");
- }
- }
-
- }
测试输出结果如下:
结果分析:
当i为2147483647出现i+1<i的情况,大家都知道在计算机中所有的数字都是二进制方式表示的。
2147483647用二进制表示0111 1111 1111 1111 1111 1111 1111 1111,
2147483647+1则表示为 1000 0000 0000 0000 0000 0000 0000 0000
大家可以看出2147483647+1最高位为1,所以是负数。
因此在计算1000 0000 0000 0000 0000 0000 0000 0000的值时,需要进行取反加1,即为1000 0000 0000 0000 0000 0000 0000 0000,也就是2的31次方,得出该值为2147483648,因为之前二进制码最高为是1表示负数,因此最终得出i+1 = -2147483648,所以存在 i+1<i的情况。
以上代码仅供参考,如有不当之处,欢迎指出!!!
更多干货,欢迎大家关注和联系我。期待和大家一起更好的交流、探讨技术!!!
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。