您的位置:首页 > 其它

【Leetcode problem 7】 Reverse Integer

2017-08-07 23:21 309 查看
题目:反转整数

要求:整数是32位有符号的整数,反转整数溢出后返回0

分析:1.将整数转化为正整数

           2.取出正整数的最后一位,作为反转整数的第一位

           3.取出正整数的最后一位。

           4.循环执行3,4.计算反转后的数

           5.判断是否溢出

javascript代码如下:

     var reverse = function(x) {
      
    var nage=1;
    var sum=0;
      
    if(!x){
        return 0;
    }else if(x<0){
        nage=-1;
        x=-x;       
    }else{
        nage=1;
    }  
         
    while(x>0){       
     var digit=x % 10;    
     x=Math.floor(x/10);       
     sum=sum*10+digit;
    }
   
    if(sum>Math.pow(2,31)-1){
        return 0;
    }
    return  sum*nage;      
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: