leetcode8
暴力做法:
判斷字串是否合法
用k表示當前下標
找到第乙個非空字元,如果是正負號,修改flag為1或者-1,如果不是數字或者符號,直接返回0
k++移動到符號的下一位
while迴圈,使用long型別的temp來儲存中間值,如果超過了int_max,結束while,否則k++
temp*flag是最終結果,判斷是否越界
輸出
class
solution
else
if(str[k]
=='+'
)else
if(str[k]
<
'0'&& str[k]
>
'9')
long temp =0;
while
(klength()
&&(str[k]
>=
'0'&& str[k]
<=
'9'))if
(temp*flag > int_max)
return int_max;
if(temp*flag < int_min)
return int_min;
return temp*flag;}}
;
leetcode 8 字串轉換整數
思路 1 首先去除空白符,然後判斷字元是否為空,為空 當原字串是空或者全空格符 返回0 2若第乙個非空字元為 號 if只有乙個字元 或者 第二個字元不是數字,返回0 這裡邏輯要注意 這裡面or的邏輯是 只有乙個字元 or 有2個字元且第二個字元不為數字 else 遍歷字串,若當前字元是整數,加入re...
LeetCode 8 字串轉換整數
題目描述 請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連...
leetcode 8 字串轉換整數
請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的數字字...