java題解Leetcode 8字符串轉換整數(shù)

更新時間：2023年06月15日 16:26:29 作者：尹學姐

這篇文章主要為大家介紹了java題解Leetcode 8字符串轉換整數(shù)實現(xiàn)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

題目要求

請你來實現(xiàn)一個 myAtoi(string s) 函數(shù)，使其能將字符串轉換成一個 32 位有符號整數(shù)（類似 C/C++ 中的 atoi 函數(shù)）。

函數(shù) myAtoi(string s) 的算法如下：

讀入字符串并丟棄無用的前導空格
檢查下一個字符（假設還未到字符末尾）為正還是負號，讀取該字符（如果有）。確定最終結果是負數(shù)還是正數(shù)。如果兩者都不存在，則假定結果為正。
讀入下一個字符，直到到達下一個非數(shù)字字符或到達輸入的結尾。字符串的其余部分將被忽略。
將前面步驟讀入的這些數(shù)字轉換為整數(shù)（即，"123" -> 123， "0032" -> 32）。如果沒有讀入數(shù)字，則整數(shù)為 0 。必要時更改符號（從步驟 2 開始）。
如果整數(shù)數(shù)超過 32 位有符號整數(shù)范圍 [−2^31, 2^31 − 1] ，需要截斷這個整數(shù)，使其保持在這個范圍內(nèi)。具體來說，小于 −2^31 的整數(shù)應該被固定為 −2^31 ，大于 2^31 − 1 的整數(shù)應該被固定為 2^31 − 1 。
返回整數(shù)作為最終結果。

注意：

本題中的空白字符只包括空格字符 ' ' 。
除前導空格或數(shù)字后的其余字符串外，請勿忽略任何其他字符。

示例 1：

輸入：s = "42"
輸出：42

示例 2：

輸入：s = " -42"
輸出：-42

示例 3：

輸入：s = "4193 with words"
輸出：4193

提示：

0 <= s.length <= 200
s 由英文字母（大寫和小寫）、數(shù)字（0-9）、' '、'+'、'-' 和 '.' 組成

解題思路

這道題用簡單的模擬法來解。

主要步驟如下：

借助trim方法，去除s前后的空格
判斷s的第一位元素，是否為+和-，從而得到結果是正數(shù)還是負數(shù)
循環(huán)遍歷s中的所有數(shù)字
- 先判斷加上當前數(shù)字是否會越界，如果會越界，則直接返回Integer.MAX_VALUE或Integer.MIN_VALUE
- 計算res值
- index++
返回正負號標記位 * res

Java代碼

class Solution {
    public int myAtoi(String s) {
        s = s.trim();
        int index = 0, flag = 1, res = 0;
        if (index < s.length() && (s.charAt(index) == '+' || s.charAt(index) == '-')) {
            flag = s.charAt(index++) == '+' ? 1 : -1;
        }
        while(index < s.length() && Character.isDigit(s.charAt(index))){
            int digit = s.charAt(index) - '0';
            if(res > (Integer.MAX_VALUE - digit) / 10){
                return flag == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            res = res * 10 + digit;
            ++index;
        }
        return flag * res;
    }
}