LeetCode筆記:7. Reverse Integer

問題:

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321

大意:

反轉(zhuǎn)一個(gè)整型數(shù)的數(shù)字的诵。
例1:x = 123, return 321
例2:x = -123, return -321

思路:

題目很簡(jiǎn)潔向图,注意是有負(fù)數(shù)的铛只。

我的方法比較直接萝玷,先轉(zhuǎn)成String,有負(fù)號(hào)就保留負(fù)號(hào)署惯,然后一個(gè)從尾部往前取數(shù)字铡买,從新字符串的頭部往后放,就反轉(zhuǎn)過來了茫多。最后再轉(zhuǎn)成int型返回。

這里使用了StringBuffer來加快拼接字符串的速度忽刽,不過依然沒有別人的方法快天揖。

注意題目很無(wú)聊的會(huì)傳超出int范圍的數(shù)字給你測(cè)試,明明參數(shù)寫明了是int型的還給超大數(shù)跪帝,那就只能做一個(gè)try-catch今膊,如果是超大數(shù)轉(zhuǎn)換失敗,那就直接返回0伞剑。

代碼(Java):

public class Solution {
    public int reverse(int x) {
        String xStr = String.valueOf(x);
        String reverse = "";
        int start = 0;
        if (xStr.charAt(0) == '-') {
            reverse = "-";
            start = 1;
        }
        StringBuffer reverseBuffer = new StringBuffer(reverse);
        for (int i = xStr.length()-1; i >= start; i--) {
            reverseBuffer.append(xStr.charAt(i));
            reverse = reverse + xStr.charAt(i);
        }
        reverse = reverseBuffer.toString();
        try {
            return Integer.valueOf(reverse).intValue();
        } catch (NumberFormatException e) {
            return 0;
        }
    }
}

他山之石:

public class Solution {
    public int reverse(int x)
    {
        int result = 0;
    
        while (x != 0)
        {
            int tail = x % 10;
            int newResult = result * 10 + tail;
            if ((newResult - tail) / 10 != result)
            { return 0; }
            result = newResult;
            x = x / 10;
        }
    
        return result;
    }
}

這個(gè)做法是直接左數(shù)字計(jì)算斑唬,每次取余得到最末尾的數(shù)字,取出來之后原數(shù)字除以10,取出來的數(shù)字加到新數(shù)字末尾去恕刘,不過新數(shù)字要先乘以10缤谎,也就是所有數(shù)字提高一位。他中間有個(gè)判斷 (newResult - tail) / 10 != result 雪营,其實(shí)也是為了防止超大數(shù)溢出弓千,如果溢出了就返回0。

合集:https://github.com/Cloudox/LeetCode-Record


查看作者首頁(yè)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末献起,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子镣陕,更是在濱河造成了極大的恐慌谴餐,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,496評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件呆抑,死亡現(xiàn)場(chǎng)離奇詭異岂嗓,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)鹊碍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,407評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門厌殉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人侈咕,你說我怎么就攤上這事公罕。” “怎么了耀销?”我有些...
    開封第一講書人閱讀 162,632評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵楼眷,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我熊尉,道長(zhǎng)罐柳,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,180評(píng)論 1 292
  • 正文 為了忘掉前任狰住,我火速辦了婚禮张吉,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘催植。我一直安慰自己肮蛹,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,198評(píng)論 6 388
  • 文/花漫 我一把揭開白布查邢。 她就那樣靜靜地躺著蔗崎,像睡著了一般。 火紅的嫁衣襯著肌膚如雪扰藕。 梳的紋絲不亂的頭發(fā)上缓苛,一...
    開封第一講書人閱讀 51,165評(píng)論 1 299
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼未桥。 笑死笔刹,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的冬耿。 我是一名探鬼主播舌菜,決...
    沈念sama閱讀 40,052評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼亦镶!你這毒婦竟也來了日月?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,910評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤缤骨,失蹤者是張志新(化名)和其女友劉穎爱咬,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體绊起,經(jīng)...
    沈念sama閱讀 45,324評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡精拟,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,542評(píng)論 2 332
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了虱歪。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片蜂绎。...
    茶點(diǎn)故事閱讀 39,711評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖笋鄙,靈堂內(nèi)的尸體忽然破棺而出师枣,到底是詐尸還是另有隱情,我是刑警寧澤局装,帶...
    沈念sama閱讀 35,424評(píng)論 5 343
  • 正文 年R本政府宣布坛吁,位于F島的核電站,受9級(jí)特大地震影響铐尚,放射性物質(zhì)發(fā)生泄漏拨脉。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,017評(píng)論 3 326
  • 文/蒙蒙 一宣增、第九天 我趴在偏房一處隱蔽的房頂上張望玫膀。 院中可真熱鬧,春花似錦爹脾、人聲如沸帖旨。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,668評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)解阅。三九已至,卻和暖如春泌霍,著一層夾襖步出監(jiān)牢的瞬間货抄,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,823評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留蟹地,地道東北人积暖。 一個(gè)月前我還...
    沈念sama閱讀 47,722評(píng)論 2 368
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像怪与,于是被迫代替她去往敵國(guó)和親夺刑。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,611評(píng)論 2 353

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)分别。 張土汪:刷leetcod...
    土汪閱讀 12,743評(píng)論 0 33
  • SwiftDay011.MySwiftimport UIKitprintln("Hello Swift!")var...
    smile麗語(yǔ)閱讀 3,831評(píng)論 0 6
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理遍愿,服務(wù)發(fā)現(xiàn),斷路器茎杂,智...
    卡卡羅2017閱讀 134,651評(píng)論 18 139
  • 最近歡樂頌熱播轧邪,雖然擺脫不了偶像劇的套路刽脖,但其中反應(yīng)的一些觀點(diǎn)和社會(huì)現(xiàn)象很值得深思! 看看歡樂頌在大街小巷的熱播程...
    噤兔兔閱讀 704評(píng)論 0 4
  • 1. 昨天夜里,我投稿到365訓(xùn)練營(yíng)硕糊,被審稿員拒稿并發(fā)了私信告知原因:天數(shù)寫錯(cuò)院水,所以被拒,我馬上去修改了天數(shù)简十,并且...
    爬上屋頂看星星閱讀 754評(píng)論 15 49