Lintcode反转整数

来源:互联网 发布:网络少年图片 编辑:程序博客网 时间:2024/05/24 04:07

反转整数 

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

样例

给定 x = 123,返回 321

给定 x = -123,返回 -321


public class Solution {
    /*
     * @param n: the integer to be reversed
     * @return: the reversed integer
     */
    public int reverseInteger(int n) {
        // write your code here
        if(n==0){
            return 0;
        }
        long temp=0;
        while(n!=0){
                temp=temp*10+n%10;
                n=n/10;
            }
        if(temp<Math.pow(-2,31)||temp>Math.pow(2,31)-1){//判断是否越界
            return 0;
        }
        return (int)temp;
    }
}


原创粉丝点击