算法系列——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;    }}