手寫常用算法代碼2 - 字符串轉(zhuǎn)整數(shù)

思路分析 :

首先判斷字符串是否為空,返回0
考慮前面的是否是空格,使用trim()去掉,然后判斷長度是否為0,是的話,返回0
判斷第一個(gè)字符是不是+和-,設(shè)置變量sign記錄
循環(huán)取得字符串的數(shù)字,考慮字符串中有非數(shù)字,遇到就退出,保留前面的數(shù)字
考慮溢出的情況,溢出返回Integer的最大值或最小值

int myAutoNumber(String str){
        //首先判斷空值
        if(str == null){
            return 0;
        }
        //去掉空格的情況
        str = str.trim();
        if(str.length() == 0)
            return 0;
        //正負(fù)數(shù)標(biāo)志
        int sign = 1;
        int index = 0;
        if(str.charAt(index) == '+')
            index ++;
        else if(str.charAt(index) == '-'){
            index ++;
            sign = -1;
        }
        //取得數(shù)字部分,遇到溢出和非數(shù)字退出
        long number = 0;
        for(; index < str.length();index++){
            if(str.charAt(index) < '0' && str.charAt(index) > '9'){
                break;
            }
            number = number * 10 + (str.charAt(index) - '0');        // 關(guān)鍵計(jì)算模式
            if(number >= Integer.MAX_VALUE)
                break;
        }
        if(number * sign <= Integer.MIN_VALUE)
            return Integer.MIN_VALUE;
        if(number * sign >= Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
        return (int) number * sign;
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容