整数反转
Posted 流年留念
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了整数反转相关的知识,希望对你有一定的参考价值。
题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
数据溢出则返回0
public class Solution { public static int reverse(int num){ int result = 0; while (num != 0) { result = result * 10 + num % 10; // num /= 10; num = num / 10; } return result; } }
现在对上面的三个实例输出结果符合要求,但是输入过大或者负数输入过小,进行反转后会造成数据溢出。
比如 输 入 -2147483648 --->结果 126087180
输入 2147483647--> 结果 -1126087180
改进可以处理反转过后数据溢出情况
采用长整形的类型然后在做一次类型转换,如果转换前和转换后一致则说明数据没有溢出,否则发生溢出返回结果0
public class Solution { public static int reverse(int num){ //int result = 0; long result = 0; while (num != 0) { //没有进行负数溢出检查 -2147483648 ---> 126087180 result = result * 10 + num % 10; // num /= 10; num = num / 10; } return ((int)result == result ? (int)result : 0); } }
以上是关于整数反转的主要内容,如果未能解决你的问题,请参考以下文章