快捷導(dǎo)航

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

更新時(shí)間：2023年06月15日 16:26:29 作者：尹學(xué)姐

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

題目要求

請(qǐng)你來(lái)實(shí)現(xiàn)一個(gè) myAtoi(string s) 函數(shù)，使其能將字符串轉(zhuǎn)換成一個(gè) 32 位有符號(hào)整數(shù)（類似 C/C++ 中的 atoi 函數(shù)）。

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

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

注意：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

解題思路

這道題用簡(jiǎn)單的模擬法來(lái)解。

主要步驟如下：

借助trim方法，去除s前后的空格
判斷s的第一位元素，是否為+和-，從而得到結(jié)果是正數(shù)還是負(fù)數(shù)
循環(huán)遍歷s中的所有數(shù)字
- 先判斷加上當(dāng)前數(shù)字是否會(huì)越界，如果會(huì)越界，則直接返回Integer.MAX_VALUE或Integer.MIN_VALUE
- 計(jì)算res值
- index++
返回正負(fù)號(hào)標(biāo)記位 * 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;
    }
}