leetcode题记——Reverse Integer

bell06 2017-09-25 23:04:39

分类专栏： java leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/bell16/article/details/78090566

版权

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; 
    }
}