“?摘要:本文主要講述LeetCode字符串分類字符串轉換整數 (atoi)解法。主要內容如下:

題目

示例

解題

”

01

—

題目

請你來實現一個 atoi 函數，使其能將字符串轉換成整數。

02

—

示例

示例 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) 。 示例 6:輸入: " -4193 with words"輸出: -4193

03

—

解題思路

算法推演:

算法中還要注意一點，本題涉及整數的運算，我們需要注意溢出。對于溢出的處理方式通常可以轉換為 INT_MAX 的逆操作。比如判斷某數乘 10 是否會溢出，那么就把該數和 INT_MAX 除 10 進行比較。

實現代碼

class Solution {public: int myAtoi(std::string s) { // 變量定義 long long ans = 0; int sign = 1; // 1.去掉前導空格 int spaceEndPos = (int)s.find_first_not_of(" "); int strLen = 0; char* sptr = nullptr; if (spaceEndPos == std::string::npos) { sptr = const_cast<char*>(s.c_str()); strLen = (int)s.length(); } else { sptr = const_cast<char*>(s.c_str()) + spaceEndPos; strLen = (int)s.length() - spaceEndPos; } if (strLen <= 0) { return 0; } // 2.判斷第一個字符是否是符號位 if(sptr[0] == '-') { sign = -1; } else if (sptr[0] == '+') { sign = 1; } else if (!isdigit(sptr[0])) { return 0; } else { ans = ans * 10 + (sptr[0] - '0'); } ++sptr; --strLen; // 3.獲取所有數字 for(int i = 0; i < strLen; ++i) { if(isdigit(sptr[i])) { long long temp = ans * 10 + (sptr[i] - '0'); if (temp > INT_MAX) { temp = (sign == 1 ? INT_MAX : -((long long)INT_MIN)); ans = temp; break; } else { ans = temp; } } else { break; } } return int(sign * ans); }};

復雜度分析

時間復雜度: O(n) ，要遍歷整個字符串

空間復雜度: O(1)

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的c++ 32位有符号的整数_【LeetCode】字符串分类字符串转换整数 (atoi)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。