題目：將一個(gè)字符串轉(zhuǎn)換成一個(gè)整數(shù)，要求不能使用字符串轉(zhuǎn)換整數(shù)的庫(kù)函數(shù)。 數(shù)值為0或者字符串不是一個(gè)合法的數(shù)值則返回0
輸入描述:
輸入一個(gè)字符串,包括數(shù)字字母符號(hào),可以為空
輸出描述:
如果是合法的數(shù)值表達(dá)則返回該數(shù)字，否則返回0
示例1

輸入：

+2147483647
1a33

輸出：

2147483647
0

---

解析：如果你用庫(kù)函數(shù)做，相信這題沒(méi)神馬好做得了。那么我們?nèi)绾巫约喝?shí)現(xiàn)Integer.parseInt()函數(shù)呢？
我們可以從后向前看2147483647是怎么算來(lái)的。首先字符串的最后一位是7，7*10的0次就等于它本身了，然后最后兩位呢？47=4*10的2次+7*10的一次…如此往復(fù)計(jì)算到2147483647，規(guī)律相比大家知道了。即：從最后一位開(kāi)始看，每次需要乘以10的n次冪（n從0到n-1）。注意：前面如果字符串前面有負(fù)號(hào)的要加上-號(hào)，如何加？正數(shù)乘以-1即可。詳情請(qǐng)看代碼

public class Solution {public int StrToInt(String str) {int value=0;int index=0;boolean flag=false;for(int i=str.length()-1;i>=0;i--){if(i==0&&(str.charAt(0)=='+')){//字符串第一位為+，直接跳出break;}if(i==0&&(str.charAt(0)=='-')){//字符串第一位是-，需要標(biāo)識(shí)下，后面需要乘以-1的flag=true;break;}char temp =str.charAt(i);//當(dāng)前位字符if(temp<'0'||temp>'9'){//中間的字符不是數(shù)字，可以直接返回0了return 0;}else {int now =(int)((temp-48)*(Math.pow(10,index++)));//這里需要解釋為何temp需要減48。由于temp是屬于char類(lèi)型的字符，存儲(chǔ)的是數(shù)字對(duì)應(yīng)的ascll，如何從該ascll值轉(zhuǎn)為對(duì)應(yīng)的阿拉伯?dāng)?shù)字？舉例char temp='5';由于'5'的ascll值是53，而實(shí)際的阿拉伯?dāng)?shù)字是5，需要減去48，就可以轉(zhuǎn)換了，其他的類(lèi)似轉(zhuǎn)換。value+=now;}}return flag==true?value*(-1):value;//flag為true表示第一個(gè)字符是負(fù)號(hào)，需要乘以-1} }

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》把字符串转为整数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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