牛客網刷題 將字串轉化為整數

2021-10-25 15:16:18 字數 755 閱讀 3736

輸入描述:

輸入乙個字串

輸出描述:

輸出字串的整數

輸入

「123」

輸出

123

通過遍歷方式加和計算,注意需要處理正負號和字母的情況,以及數越界的情況。

通過遍歷方式加和計算,注意需要處理正負號和字母的情況,以及數越界的情況。

// 思路1

public

class

solution

int num =0;

for(

int i = index; i < arr.length; i++

) num =

10* num + arr[i]

-'0';}

else

//如果是字母,跳出迴圈

break;}

return num * sign;

}}

時間複雜度分析:

o(n):遍歷陣列

空間複雜度分析:

o(n):額外的char陣列空間

小夥伴如果想測試的話,可以直接到牛客網這個鏈結做測試

將字串轉化為整數-牛客網

整數轉化為字串和字串轉化為整數

整數轉化為字串 includeint main temp i 0 為什麼等於0就可以,因為將temp定義為字串陣列後,等號右邊的數相當於ascii碼值,0就相當於 0 如果寫為61,輸出就為 12345 printf s temp i i 1 while i 0 str j temp i str j...

將字串轉化為整數輸出。

今天我們來看一道經典面試題 編寫程式實現字串到整數的轉換,例如輸入 12345 輸出整數12345.首先如果我們不想細究其中的各種情況問題,可以用乙個十分簡單粗暴的方法來解決。就是庫中的atoi函式 它是專門將字串轉換成整數的函式。其次最簡單的方法就是通過乙個簡單的迴圈得到結果,但是這個方法並不考慮...

字串轉化為整數

字串轉化為整數需要注意以下幾個問題 1.檢測非法輸入 2.空串 空指標 3.判斷數字的正負 4.處理數字的上下溢位。因為整數是有範圍的。include long long strtointcore const char digit,bool minus enum status int g nstat...