LetCode-算法-整数反转
生活随笔
收集整理的這篇文章主要介紹了
LetCode-算法-整数反转
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
首先此題是要整數(shù)反轉(zhuǎn)123就要翻轉(zhuǎn)成321 ,23就是32
我們首先發(fā)現(xiàn)其中的規(guī)律
321 =3X102+2X101+3X100
123反轉(zhuǎn)成321 就是(123%10)X102+(12%10)X102+(1%10)X102
得出規(guī)律后我們就可以通過此規(guī)律寫出方法了
如下:
但是此題中需要注意的是有個要求就是假設(shè)我們的環(huán)境只能存儲得下 32 位的有符號整數(shù),則其數(shù)值范圍為 [?231, 231 ? 1]。請根據(jù)這個假設(shè),如果反轉(zhuǎn)后整數(shù)溢出那么就返回 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; } }總結(jié)
以上是生活随笔為你收集整理的LetCode-算法-整数反转的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode Longest Val
- 下一篇: java缓存技术memcached实例