LetCode-算法-整数反转
生活随笔
收集整理的這篇文章主要介紹了
LetCode-算法-整数反转
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
首先此題是要整數反轉123就要翻轉成321 ,23就是32
我們首先發現其中的規律
321 =3X102+2X101+3X100
123反轉成321 就是(123%10)X102+(12%10)X102+(1%10)X102
得出規律后我們就可以通過此規律寫出方法了
如下:
但是此題中需要注意的是有個要求就是假設我們的環境只能存儲得下 32 位的有符號整數,則其數值范圍為 [?231, 231 ? 1]。請根據這個假設,如果反轉后整數溢出那么就返回 0。
?231=-2147483648, 231 ? 1=2147483647
我們修改后得到
public class Solution {public int Reverse(int x) {long num = 0;while(x != 0){ num = num * 10 + x % 10;x /= 10;}if(num > 2147483647 || num < -2147483648)return 0;return (int)num; } }總結
以上是生活随笔為你收集整理的LetCode-算法-整数反转的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode Longest Val
- 下一篇: java缓存技术memcached实例