leetcode题记——Reverse Integer

来源:互联网 发布:电视直播软件pc版 编辑:程序博客网 时间:2024/06/05 18:34

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321


思路:对数x从个位数逐步往前,先取余后除以10,需要注意的是java中integer数的范围是2^31-1至-2^31之间,倒序后可能会出现值溢出的情况,需要用long数值(java中的范围为2^63-1至-2^63)存储临时数并判断。


class Solution {    public int reverse(int x) {      long res=0L;         while(x!=0){            res=res*10+x%10;            x=x/10;         }          if(res>(Math.pow(2,31)-1)||res<-Math.pow(2,31))            return 0;        else             return (int)res;     }}