劍指Offer 49 把字元轉換成數字

2021-09-24 15:17:11 字數 584 閱讀 1368

題目:

乙個字串轉換成乙個整數(實現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 ...