(7)-(Reverse Integer)-(将整数按位反转成另外一个整数,考虑溢出)-(知道最大整数和最小整数值)//Reverse digits of an integer.//Example1: x = 123, return 321
//Example2: x = -123, return -321//需要考虑正负数
//最大正整数,Integer.MAX_VALUE=2147483647
//最小负整数,Integer.MIN_VALUE=-2147483648public class Solution
{public int reverse(int x) {if(x==0){ return x;}int final_x=0, temp_x=0;int [] x_val=new int[100];int curr_i=0; //当前位数int x_save=0; //当前位的余数,准备保存int positive=1;if(x<0){positive=-1; //是负数//特殊情况,因为负数的距离更大一位if(x==-2147483648) {return 0;}x=x*-1; }while(x>9) {x_save=x%10; x_val[curr_i]=x_save;  //当前位的余数,进行保存x=x/10;                curr_i++;}//还剩下最后一位余数,进行保存x_val[curr_i]=x;curr_i++;//(1)不管合理不合理,我已经进行了保存了,再分析反转后的数字他到底是不是整数//(2)原来的数字是不用进行分析的,因为传进来就是一个int啊,肯定是合理的//(3)不能在整合结束后再进行处理,因为有可能这个int的值已经溢出了for(int i=0;i<curr_i;i++)  {if(final_x<214748364){final_x = final_x * 10; final_x=final_x+x_val[i];}else{if(final_x==214748364){if(x_val[i]<8){final_x = final_x * 10; final_x=final_x+x_val[i];}else{final_x=0;}}else{final_x=0;}} }//如果是负数,乘以-1if(positive==-1){final_x=final_x * -1;}return final_x;}
}

转载于:https://www.cnblogs.com/aniy/articles/4676431.html

(7)-(Reverse Integer)-(将整数按位反转成另外一个整数,考虑溢出)-(知道最大整数和最小整数值)...相关推荐

  1. java 一个整数的位数字_Java 输入一个整数,计算它各位上数字的和。(注意:是任意位的整数)...

    Java线上应用故障排查之一:高CPU占用 一个应用占用CPU很高,除了确实是计算密集型应用之外,通常原因都是出现了死循环. 以我们最近出现的一个实际故障为例,介绍怎么定位和解决这类问题. 根据top ...

  2. python输出一个数的每一位_Python练习实例88 | 读取7个数(1—50)的整数值,每读取一个值,程序打印出该值个数的*。...

    这一道试题,总体来看的话,可以说是非常的简单. 根据具体数字,输出指定字符串.jpg 多余的话就不多说了,直接上代码: if __name__ == '__main__': #定义一个程序的入口 n ...

  3. Java判断一个整数有多少位

    Java判断一个整数有多少位 首先,封装一个判断位数的方法:使用for循环进行判断整数的位数.直到传进的整数小于数组中某个值时,停止循环. /*** 获取整数有多少位* @param num 要判断的 ...

  4. 要求用户在Python中输入整数| 限制用户仅输入整数值

    input() function can be used for the input, but it reads the value as a string, then we can use the ...

  5. JAVA怎么将整数反转_【leetcode刷题】[简单]7.反转整数(reverse integer)-java

    反转整数 reverse integer 题目 给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 ...

  6. LeetCode in Python-7. Reverse Integer 整数反转

    Reverse Integer 整数反转 题目 解法1.利用数值反转数字 解法2.字符串反转 解法3. 出处 题目 解法1.利用数值反转数字 class Solution:def reverse(se ...

  7. c++判断整数翻转溢出_LeetCode7.整数反转(Reverse Integer)

    7. 整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321 示例 3: 输入: 1 ...

  8. 7. Reverse Integer(反转整数)

    给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假 ...

  9. [LeetCode] Number of 1 Bits Reverse Integer - 整数问题系列

    目录: 1.Number of 1 Bits  - 计算二进制1的个数 [与运算] 2.Contains Duplicate - 是否存在重复数字 [遍历] 3.Reverse Integer - 翻 ...

最新文章

  1. 深入深出Sigmoid与Softmax的血缘关系
  2. 科学计数法_第一章 科学计数法与近似数
  3. vue-cli脚手架中webpack配置基础文件详解
  4. DenseNet——CNN经典网络模型详解(pytorch实现)
  5. 大工13秋《计算机文化基础》在线测试1,大工13秋《计算机文化基础》辅导资料六...
  6. Linux 服务器安全加固方案
  7. php短信验证码的前台代码怎么写,php短信验证码接口代码示例
  8. 李少白讲摄影-不放过一切光线 地坛书市新书首发圆满结束
  9. 音乐播放器制作 (HTML + CSS + JavaScript)
  10. idea启动后项目启动报错,必须得记录一下
  11. 使用IDEA 进行 安卓开发
  12. 图像特征提取之LoG特征
  13. 基于内存取证进行stuxnet 病毒分析(上)
  14. Android事件动机模式,2021最新Java大厂面试真题大全
  15. php querylist query,thinkphp5使用QueryList实现采集功能
  16. 我的世界中国版怎么更改java_我的世界中国版Java 不删档测试问题指引
  17. 北京内推 | 科大讯飞智慧医疗研究院招聘NLP算法工程师(可实习)
  18. Excel文档打开显示只读,如何取消只读功能?
  19. python (7)
  20. 【整站程序】wordpress-RiPro-V2去授权WordPress主题虚拟收费主题源码下载

热门文章

  1. Numpy 数组操作
  2. 数据算法之二叉树平衡(BinTreeNode Rotate)的Java实现
  3. 数据算法之折半插入排序(binInsertSort)的Java实现
  4. 场景引擎是什么意思_初识ClickHouse、大数据多场景的热捧者
  5. hl3150cdn打印不了照片_揭秘:薇娅力荐国产品牌极印,照片打印机爆卖的秘密
  6. 消息中间件学习总结(22)——MQ 面试专题
  7. Java基础学习总结(87)——坚持写Java等技术类博客的好处
  8. Mysql学习总结(42)——MySql常用脚本大全
  9. 知行合一!如何做好项目经理?
  10. C/S与B/S架构比较