leetcode题记——Reverse Integer

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

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页