前話

? ? ? 今天開始勵(lì)志刷一下leetcode上面的題目（還好這個(gè)網(wǎng)站沒被TG和諧）。從easy的開始，數(shù)一下差不多有40道，爭(zhēng)取兩個(gè)月搞定。

題目

? ? ? ?沒想到做的第一道題目，雖然看似簡(jiǎn)單，卻費(fèi)了很大周折。
題目如下：

Reverse digits of an integer.

Example1:?x = 123, return 321
Example2:?x = -123, return -321

? ? ? 剛看到這道題，首先蹦出的想法是把整數(shù)轉(zhuǎn)換為字符串，然后前后位置換下再轉(zhuǎn)回int型，實(shí)事證明這樣是不可取的，因?yàn)楫?dāng)輸入的int型數(shù)字很大的時(shí)候，比如412851289525983，就會(huì)產(chǎn)生溢出，這樣在使用Integer.parseInt這種函數(shù)的時(shí)候會(huì)報(bào)錯(cuò)，正確的做法是對(duì)數(shù)字進(jìn)行int操作，利用取10的余數(shù)獲得每位數(shù)字。下面展示下，錯(cuò)誤答案和正確答案。

代碼

1.正確解 public class Solution {public int reverse(int x) {int sum = 0;while (Math.abs(x) != 0){if(Math.abs(sum) > Integer.MAX_VALUE / 10){return 0;}sum = sum * 10 + x % 10;x = x / 10;}return sum;} }

2.錯(cuò)誤解 public class Solution {public int reverse(int x) {if(Math.abs(x)>100){return 0;}else{String x_str=Integer.toString(x);char[] x_char = x_str.toCharArray();String x_reverse_str="";//System.out.print(Character.isDigit(x_char[0]));if(Character.isDigit(x_char[0])){ for(int i=(x_str.length()-1);i>=0;i--){x_reverse_str+=x_char[i];} }else{x_reverse_str+=x_char[0];for(int i=(x_str.length()-1);i>=1;i--){x_reverse_str+=x_char[i];} } return Integer.parseInt(x_reverse_str);}} }



代碼下載：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉(zhuǎn)載請(qǐng)標(biāo)明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結(jié)

以上是生活随笔為你收集整理的【LeetCode从零单排】No.7 Reverse Integer的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。