小說網(wǎng)站得廣告怎么做淘寶推廣方式
題目:
題解:
class Solution {public boolean isPalindrome(int x) {// 特殊情況:// 如上所述,當(dāng) x < 0 時(shí),x 不是回文數(shù)。// 同樣地,如果數(shù)字的最后一位是 0,為了使該數(shù)字為回文,// 則其第一位數(shù)字也應(yīng)該是 0// 只有 0 滿足這一屬性if (x < 0 || (x % 10 == 0 && x != 0)) {return false;}int revertedNumber = 0;while (x > revertedNumber) {revertedNumber = revertedNumber * 10 + x % 10;x /= 10;}// 當(dāng)數(shù)字長度為奇數(shù)時(shí),我們可以通過 revertedNumber/10 去除處于中位的數(shù)字。// 例如,當(dāng)輸入為 12321 時(shí),在 while 循環(huán)的末尾我們可以得到 x = 12,revertedNumber = 123,// 由于處于中位的數(shù)字不影響回文(它總是與自己相等),所以我們可以簡單地將其去除。return x == revertedNumber || x == revertedNumber / 10;}
}