《剑指offer》把字符串转为整数
生活随笔
收集整理的這篇文章主要介紹了
《剑指offer》把字符串转为整数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:將一個字符串轉換成一個整數,要求不能使用字符串轉換整數的庫函數。 數值為0或者字符串不是一個合法的數值則返回0
輸入描述:
輸入一個字符串,包括數字字母符號,可以為空
輸出描述:
如果是合法的數值表達則返回該數字,否則返回0
示例1
輸入:
+2147483647
1a33
輸出:
2147483647
0
解析:如果你用庫函數做,相信這題沒神馬好做得了。那么我們如何自己去實現Integer.parseInt()函數呢?
我們可以從后向前看2147483647是怎么算來的。首先字符串的最后一位是7,7*10的0次就等于它本身了,然后最后兩位呢?47=4*10的2次+7*10的一次…如此往復計算到2147483647,規律相比大家知道了。即:從最后一位開始看,每次需要乘以10的n次冪(n從0到n-1)。注意:前面如果字符串前面有負號的要加上-號,如何加?正數乘以-1即可。詳情請看代碼
總結
以上是生活随笔為你收集整理的《剑指offer》把字符串转为整数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《剑指offer》不用加减乘除做加法
- 下一篇: 《剑指offer》数组中重复的数字