LeetCode 8 字串轉換整數

2021-09-25 02:33:56 字數 1727 閱讀 5674

題目描述:

請你來實現乙個 atoi 函式,使其能將字串轉換成整數。

首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。

當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號;假如第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。

該字串除了有效的整數部分之後也可能會存在多餘的字元,這些字元可以被忽略,它們對於函式不應該造成影響。

注意:假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時,則你的函式不需要進行轉換。

在任何情況下,若函式不能進行有效的轉換時,請返回 0。

說明:假設我們的環境只能儲存 32 位大小的有符號整數,那麼其數值範圍為 [−231,  231 − 1]。如果數值超過這個範圍,qing返回  int_max (231 − 1) 或 int_min (−231) 。

示例 1:

輸入: "42"

輸出: 42

示例 2:

輸入: " -42"

輸出: -42

解釋: 第乙個非空白字元為 '-', 它是乙個負號。

我們盡可能將負號與後面所有連續出現的數字組合起來,最後得到 -42 。

示例 3:

輸入: "4193 with words"

輸出: 4193

解釋: 轉換截止於數字 '3' ,因為它的下乙個字元不為數字。

示例 4:

輸入: "words and 987"

輸出: 0解釋: 第乙個非空字元是 'w', 但它不是數字或正、負號。 因此無法執行有效的轉換。

示例 5:

輸入: "-91283472332"

輸出: -2147483648

解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。 因此返回 int_min (−231) 。

我先要吐槽一下,這道題是我迄今為止遇到坑最多的一道題。因為想提公升自己演算法能力,所以沒有選擇正規表示式,而是自己想的方法去解決的。

這道題出現的情況,符號在左右中間位置,以及整數溢位。符號與數字之間帶空格。我也是踩了好多坑,才完善的。

**:

public static int myatoi(string str) else if((a[i]>='0'&&a[i]<='9')||a[i]=='-'||a[i]=='+')

} for(;i='0'&&a[i]<='9')else

}else

} for(int k=0;kmin) else if((flag==1||flag==2)&&sum>max) else if(j>10&&(flag==2||flag==1)) else if(j>10&&flag==0)

else if(flag==0&&sum>0) else if((flag==1||flag==2)&&sum>0) else if(sum<0&&flag==0) else if(sum<0&&(flag==1||flag==2))

return (int) sum;

}

解題思路比較笨,如果大佬有好的方法還請不吝賜教。

leetcode 8 字串轉換整數

思路 1 首先去除空白符,然後判斷字元是否為空,為空 當原字串是空或者全空格符 返回0 2若第乙個非空字元為 號 if只有乙個字元 或者 第二個字元不是數字,返回0 這裡邏輯要注意 這裡面or的邏輯是 只有乙個字元 or 有2個字元且第二個字元不為數字 else 遍歷字串,若當前字元是整數,加入re...

leetcode 8 字串轉換整數

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

Leetcode 8 字串轉換整數

仔細點比啥都強。提交錯誤9次的我如是說到。步驟如下 1.清除空格 2.判斷正負號,以及是不是以字母開頭。3.讀取數字,判斷是否超過int的邊界。在判斷邊界時,可以先將數字存在long型別中來和int max int min比較,最後轉化為int型返回。但是題幹不允許。qaq class soluti...