Leetcode 8 將字串轉化為整數

2021-10-06 01:15:57 字數 931 閱讀 2855

//這裡依然涉及到了字串的操作;還是不是很熟悉

//在這裡參考了答案,首先先將字串轉化為字串陣列

//1.第一步先刪掉前導空格符;相當於從第乙個非空格的字元開始

//判斷這個字元是負號,正號,還是數字,還是其他非法字元,如果是非法字元的話直接返回0;

/這裡設定了乙個判斷是負數還是正數的標誌;

//接下來就判斷剩下的字元中是數字的字元

在這個過程中有可能會出現溢位的情況,因為題目所給的是int型別, [-231,231-1]

//是通過首先判斷其值是不是大於最大值;如果是的話按照題目要求,如果是負數的話 返回int型別的最小值,如果是正數的話返回int型別的最大值;

//接下來附上**;

class

solution}if

(i==s_array.length)

return0;

boolean negative=

false;if

(s_array[i]

=='-'

)else

if(s_array[i]

=='+'

)elseif(

!character.

isdigit

(s_array[i]))

int res=0;

// stringbuilder sb=new stringbuilder();

//從第乙個有效的正數或者負數或者有效的數字字元開始

while

(iisdigit

(s_array[i]))

res=res*

10+digit;

i++;}

return negative?

-res:res;

```}

LeetCode 8 字串轉化整數

leetcode 08 字串轉換整數 atoi 在字串中讀入整數 int 純粹的模擬吧,不過題解給的是比較好的dfa 有限狀態自動機 也磕磕絆絆被卡了很多次 基本功還不是很紮實吧 自動機的再去看下編譯原理吧。code class solution int flag 1 標誌正負 int ret 0 ...

Leetcode 8 將字串轉為整數 atoi

題目簡介 首先,該函式會根據需要丟棄無用的開頭空格字元,在找到第乙個非空字元之前,需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。字串...

字串的轉換leetcode 8

1.這個題其實不難,但是涉及到好多小的知識點,邊界條件之類的。所以實現起來有點費勁。其實自己也想到了就是不會敲 還是基礎知識不夠紮實。一點一點積累吧。public class solution index if index len 第 1 個字元如果是符號,判斷合法性,並記錄正負 int sign ...