題目:
乙個字串轉換成乙個整數(實現integer.valueof(string)的功能,但是string不符合數字要求時返回0),要求不能使用字串轉換整數的庫函式。 數值為0或者字串不是乙個合法的數值則返回0。
輸入描述:
輸入乙個字串,包括數字字母符號,可以為空
輸出描述:
如果是合法的數值表達則返回該數字,否則返回0
方法一:
採用從高位遍歷的方法,每當遍歷一次,就給整體*10,讓出個位。
**實現:
public
class
solution
//判斷是否是數字字串
if(n>
9||n<0)
return0;
num=
(num<<1)
+(num<<3)
+n;//num*10+n}if
(str.
charat(0
)=='-')
num=-1
*num;
return
(int
)num;
}}
劍指offer 49 把字串轉換成整數
題目 將乙個字串轉換成乙個整數,要求不能使用字串轉換整數的庫函式。數值為0或者字串不是乙個合法的數值則返回0 輸入描述 輸入乙個字串,包括數字字母符號,可以為空 思路 如果有正負號,先處理正負號,再處理判斷是否為合法字元,思路看不懂可以看 附有注釋,請原諒博主我太懶 class solution e...
劍指offer 49 把字串轉換成整數
將乙個字串轉換成乙個整數 實現integer.valueof string 的功能,但是string不符合數字要求時返回0 要求不能使用字串轉換整數的庫函式。數值為0或者字串不是乙個合法的數值則返回0。輸入描述 輸入乙個字串,包括數字字母符號,可以為空 輸出描述 如果是合法的數值表達則返回該數字,否...
劍指Offer49 把字串轉換成整數
思路 先判斷字串的第乙個字元,看是否是正負號,若是則繼續,若不是則返回0 再者判斷之後的字元是否都是數字,若是則繼續計算反之返回0 最後在考慮正負號。coding utf 8 class solution def strtoint self,s write code here if len s 0 ...