剑指Offer打卡day 34 —— AcWing 87. 把字符串转换成整数

最新推荐文章于 2023-02-08 21:10:01 发布

JohnnyLin00

最新推荐文章于 2023-02-08 21:10:01 发布

阅读量80

点赞数

分类专栏：剑指offer打卡文章标签：字符串模拟

本文链接：https://blog.csdn.net/weixin_44855907/article/details/115370082

版权

剑指offer打卡专栏收录该内容

71 篇文章 0 订阅

订阅专栏

【题目描述】

在这里插入图片描述
AcWing 87. 把字符串转换成整数

【思路】
模拟

class Solution {
    public int strToInt(String str) {
        if( str == null || str.length() == 0) return 0;
        int k = 0, n = str.length();
        char c [] = str.toCharArray();
        //处理空格
        while( k < n && c[k] == ' ') k ++;
        //处理数字前的正负号
        boolean is_negative = false;
        if( k < n && c[k] == '+') k ++;
        else if( c[k] == '-'){
            k ++;
            is_negative = true;
        }
        long ans = 0;
        //开始处理数字
        while(k < n && c[k] >= '0' && c[k] <= '9'){
            ans = ans * 10  + (c[k] - '0');
            k ++;
        }
        //负数
        if( is_negative) ans = - ans;
        if( ans > Integer.MAX_VALUE) return Integer.MAX_VALUE;
        if( ans < Integer.MIN_VALUE) return Integer.MIN_VALUE;
        return (int)ans;
    }
}