LeetCode 8 字串轉換整數(atoi)

2021-10-09 14:43:04 字數 670 閱讀 8049

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 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的數字字...