Reverse Integer (数字反转)

最新推荐文章于 2022-12-30 12:56:47 发布

-琥珀川-

最新推荐文章于 2022-12-30 12:56:47 发布

阅读量680

点赞数

分类专栏： LeetCode 文章标签： int

本文链接：https://blog.csdn.net/u010032372/article/details/46660379

版权

LeetCode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

陷阱

java int 的范围为 -2147483648->214748364710 如果超出则溢出

Code


public class Solution {
    public int reverse(int x) {
         int flag=1;
            if(x<0){
                flag=-1;
                x=-x;
            }
            int num=0;
            while(x!=0){

                    int temp=x%10;
                    if((Integer.MAX_VALUE-temp)/10<num&&flag==1) //正数时判断是否可能溢出
                        return 0;


                   if((Integer.MIN_VALUE+temp)/-10<num&&flag==-1)
                        return 0; //负数时判断是否溢出
                    num=num*10+temp;


                    x=x/10;
            }

            if(flag==1){



                return num;
            }

            else{

                return -num;
            }
    }
}