天天看點

[leetcode]_Reverse Integer

經曆了三道樹的題後,完全崩潰中,急需一道非樹圖的題來挽救信心。

題目:反轉數字。input : 123 , output : 321.

思路:直接,沒什麼好說的。

自己代碼:很龊,有大量的備援資訊,還申請了一個List,雖然AC了,但有很大改進空間。

在網絡上看了别人的代碼,下面是精簡版:(非常清晰,沒有什麼備援開銷,隻用了兩個變量)

後面有個知識:負數%正數

等于負數。是以不用對負數單獨進行符号判斷,可以直接算。

最優版:

和第二個版本不同的地方在于while循環的條件由 x > 0 變為了 x !=

0,這樣負數也能适應該while。隻使用了一個變量。五行代碼。漂亮。