算法系列——Reverse Integer

题目描述

Reverse digits of an integer.

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

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

解题思路

这道题考察对数字的操作。

例如对123%10= 3 123/10=12 取模和整除操作 可以分割数字
重复这个过程，即可将原有数字的所有位拿到，
3*10+2=32 32*10+1=321 再通过对数字进行乘10操作可以得到原来数字的倒置。

程序实现

public class Solution {
    public int reverse(int x) {
        if(x==0)
            return 0;
        int flag=1;
        long result=0;
        if(x<0){
            x=-x;
            flag=-1;
        }
        while(x>0){
            result=result*10+x%10;
            if(result>Integer.MAX_VALUE)
                return 0;
            x/=10;
        }

        return flag*(int)result;

    }
}