LeetCode刷题: 整数反转

279 阅读1分钟

题目

    给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
    
    示例 1:
    
    输入: 123
    输出: 321
     示例 2:
    
    输入: -123
    输出: -321
    示例 3:
    
    输入: 120
    输出: 21
    注意:
    
    假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

java题解:

class Solution {
    public int reverse(int x) { //123
        long rev = 0;
        while(x != 0){ 
            rev = rev*10 + x%10; //321
            x = x/10;       //0
        }
        
        if(rev > Integer.MAX_VALUE || rev < Integer.MIN_VALUE){
            return 0;
        }
        
        return (int)rev;
    }
}

注意问题:java不同于python,可以动态判定数据类型,所以首先声明返回结果的类型为long,防止数据反转之后导致整数溢出,造成返回的结果不符合我们的预期。 最后将返回的结果转换成int类型即可。

基础知识复习

除数/取余

2/10 = 0

2%10 = 2

long类型转换为int

一.将long型转化为int型,这里的long型是基础类型:

long a = 10;  int b = (int)a;   

二.将Long型转换为int 型的,这里的Long型是包装类型:

Long a = 10;  int b=a.intValue();

三.将int型转化为long型,这里的int型是基础类型:

int a = 10;   long b = (int)a;

四.将Integer型转化为long型,这里的Integer型是包装类型:

int a = 10;   Long b = a.longValue();

总结:这里的转化就是要注意java的八种基础数据类型以及八种包装数据类型的区别。