【Leetcode problem 7】 Reverse Integer
阿新 • • 發佈:2019-02-13
題目:反轉整數
要求:整數是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; };