將乙個字串轉換成乙個整數,要求不能使用字串轉換整數的庫函式。 數值為0或者字串不是乙個合法的數值則返回0
輸入描述:
輸入乙個字串,包括數字字母符號,可以為空
輸出描述:
如果是合法的數值表達則返回該數字,否則返回0
做這個題目做的真的很煩,最麻煩的就是判斷當前是否越界。可儲存的最大的正數末位為7,可儲存的最小的負數末位為8,因此每向下遍歷一次對當前和*10之前要判斷是否越界。
對當前和取絕對值,若-int_max/10大於0的話則不會越界,小於0則肯定越界。
若==0的話,如果該數字是正數,若當前字串元素大於7則越界;如果該數字是負數,若當前字串元素大於8則越界。
class
solution
if(str[0]
=='+'
)else
if(str[0]
=='-'
)int sum=0;
for(
;i)return sum;}}
;
劍指 offer 刷題記錄
任誰都躲不過找工作的問題,好希望能多準備一些時間,奈何時間不等人,每天刷幾道題,並且記錄下來吧 def replacespace s write code here num space 0 new s for i in range len s if i num space 1 for i in ra...
劍指offer刷題記錄
遞迴法 鍊錶的後續遍歷,並用self.k來記錄倒數節點的位置,找到了就返回找到的節點,否則返回none coding utf 8 class listnode def init self,x self.val x self.next none class solution def init self...
Leetcode刷題記錄 劍指offer
面試題3 陣列中重複數字 使用set,時間複雜度o n 空間複雜度o n class solution object deffindrepeatnumber self,nums type nums list int rtype int a set for num in nums if num in ...