1. 程式人生 > >【Leetcode problem 7】 Reverse Integer

【Leetcode problem 7】 Reverse Integer

題目:反轉整數

要求:整數是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;      
};