[Leetcode ] 106. Palindrome Number

題目

Determine whether an integer is a palindrome. Do this without extra space.

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

解題之法

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) return false;
        int div = 1;
        while (x / div >= 10) div *= 10;
        while (x > 0) {
            int left = x / div;
            int right = x % 10;
            if (left != right) return false;
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }
};

分析

這道驗(yàn)證回文數(shù)字的題不能使用額外空間,意味著不能把整數(shù)變成字符,然后來驗(yàn)證回文字符串鳄厌。而是直接對整數(shù)進(jìn)行操作养叛,我們可以利用取整和取余來獲得我們想要的數(shù)字椿浓,比如 1221 這個數(shù)字凑兰,如果 計(jì)算 1221 / 1000闹啦, 則可得首位1挠进, 如果 1221 % 10色乾, 則可得到末尾1,進(jìn)行比較领突,然后把中間的22取出繼續(xù)比較暖璧。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市君旦,隨后出現(xiàn)的幾起案子澎办,更是在濱河造成了極大的恐慌嘲碱,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,590評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件局蚀,死亡現(xiàn)場離奇詭異麦锯,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)琅绅,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,157評論 3 399
  • 文/潘曉璐 我一進(jìn)店門扶欣,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人千扶,你說我怎么就攤上這事料祠。” “怎么了澎羞?”我有些...
    開封第一講書人閱讀 169,301評論 0 362
  • 文/不壞的土叔 我叫張陵术陶,是天一觀的道長。 經(jīng)常有香客問我煤痕,道長,這世上最難降的妖魔是什么接谨? 我笑而不...
    開封第一講書人閱讀 60,078評論 1 300
  • 正文 為了忘掉前任摆碉,我火速辦了婚禮,結(jié)果婚禮上脓豪,老公的妹妹穿的比我還像新娘巷帝。我一直安慰自己,他們只是感情好扫夜,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,082評論 6 398
  • 文/花漫 我一把揭開白布楞泼。 她就那樣靜靜地躺著,像睡著了一般笤闯。 火紅的嫁衣襯著肌膚如雪堕阔。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,682評論 1 312
  • 那天颗味,我揣著相機(jī)與錄音超陆,去河邊找鬼。 笑死浦马,一個胖子當(dāng)著我的面吹牛时呀,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播晶默,決...
    沈念sama閱讀 41,155評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼谨娜,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了磺陡?” 一聲冷哼從身側(cè)響起趴梢,我...
    開封第一講書人閱讀 40,098評論 0 277
  • 序言:老撾萬榮一對情侶失蹤漠畜,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后垢油,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體盆驹,經(jīng)...
    沈念sama閱讀 46,638評論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,701評論 3 342
  • 正文 我和宋清朗相戀三年滩愁,在試婚紗的時候發(fā)現(xiàn)自己被綠了躯喇。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,852評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡硝枉,死狀恐怖廉丽,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情妻味,我是刑警寧澤正压,帶...
    沈念sama閱讀 36,520評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站责球,受9級特大地震影響焦履,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜雏逾,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,181評論 3 335
  • 文/蒙蒙 一嘉裤、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧栖博,春花似錦屑宠、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,674評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至丧叽,卻和暖如春卫玖,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背踊淳。 一陣腳步聲響...
    開封第一講書人閱讀 33,788評論 1 274
  • 我被黑心中介騙來泰國打工骇笔, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人嚣崭。 一個月前我還...
    沈念sama閱讀 49,279評論 3 379
  • 正文 我出身青樓笨触,卻偏偏與公主長得像,于是被迫代替她去往敵國和親雹舀。 傳聞我的和親對象是個殘疾皇子芦劣,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,851評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,748評論 0 33
  • 白軒人生中最離奇的事情说榆,發(fā)生在他二十一歲那年虚吟。 那一年寸认,白軒剛剛畢業(yè),說好的璀璨人生串慰,不會那么早就到來偏塞。 白軒在出...
    宋小君閱讀 3,393評論 19 85
  • 總有一些人喜歡做什么事都要聯(lián)想到一些道理。參加一個培訓(xùn)邦鲫,第一個周要進(jìn)行所謂的拓展訓(xùn)練灸叼,其實(shí)就是軍訓(xùn)。每練一個項(xiàng)目都...
    不如瘋一場閱讀 213評論 0 0
  • 吵架了庆捺,偶爾還是有小插曲古今,說溝通少了,每天抱著手機(jī)滔以,一點(diǎn)意思也沒有捉腥,影響夫妻生活。心想你画,其實(shí)我一天到晚真心玩手機(jī)的...
    幽蘭依依閱讀 91評論 0 1
  • 睡后收入 賺錢的最正確姿勢是躺著抵碟。 普遍來看,普通人的賺錢能力在越來越快地提高: 普遍來看坏匪,普通人在生活必需上的開...
    陳東Growth閱讀 254評論 0 0