經曆了三道樹的題後,完全崩潰中,急需一道非樹圖的題來挽救信心。
題目:反轉數字。input : 123 , output : 321.
思路:直接,沒什麼好說的。
自己代碼:很龊,有大量的備援資訊,還申請了一個List,雖然AC了,但有很大改進空間。
在網絡上看了别人的代碼,下面是精簡版:(非常清晰,沒有什麼備援開銷,隻用了兩個變量)
後面有個知識:負數%正數
等于負數。是以不用對負數單獨進行符号判斷,可以直接算。
最優版:
和第二個版本不同的地方在于while循環的條件由 x > 0 變為了 x !=
0,這樣負數也能适應該while。隻使用了一個變量。五行代碼。漂亮。