Problem

Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit integer).

Example

Given x = 123, return 321

Given x = -123, return -321

Note

這道題有一些細(xì)節(jié)需要留意。新數(shù)res會(huì)不會(huì)溢出？符號(hào)位如何處理？
用慣用的做法，n除以10取余，得到最低位cur，放進(jìn)res。每次循環(huán)res乘以10累加當(dāng)前最低位cur，同時(shí)n除以10不斷減小。
要點(diǎn)在于考慮res乘10累加運(yùn)算的情況，用分支語(yǔ)句判斷發(fā)生溢出的條件。不能直接寫(xiě)if (res * 10 + cur > Integer.MAX_VALUE)，因?yàn)閞es * 10就有可能會(huì)溢出了；而要用(Integer.MAX_VALUE - cur) / 10，因?yàn)橹挥袦p法和除法，結(jié)果不可能溢出。
最后的結(jié)果要加上之前排除的符號(hào)位。

Solution

public class Solution {public int reverseInteger(int n) {boolean isNeg = n < 0;n = isNeg ? -n : n;int res = 0;while (n != 0) {int cur = n % 10;if (res >= (Integer.MAX_VALUE - cur) / 10) return 0;res = res * 10 + cur;n /= 10;}return isNeg ? -res : res;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的[LintCode] Reverse Integer的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。