8.字符串转换整数

最新推荐文章于 2024-11-03 11:01:20 发布

XiaXinyuuu

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量113

点赞数

分类专栏： leetcode算法题文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/weixin_49959220/article/details/120554821

版权

leetcode算法题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

作者： XiaXinyu
日期：2021-09-29

题目

在这里插入图片描述

理解

将字符串中满足题中条件的数字转换成整数输出

这道题的题目比较长，一定要完整的读清楚每个条件，然后理清逻辑

总体来讲这道模拟题的难度不算大，但是考察是否足够的细心

题解1

列出所有的约束条件，理清逻辑，然后代码实现即可

1.去除字符串中前导0
2.若去除前导0后未到达字符串末位，则判断下一个字符是否为正负号，根据正负号判断最终结果的正负性
3.开始循环判断下一个字符是否为数字
- 如果下一个字符不是数字则结束循环
- 如果下一个字符是数字，则继续获取下一个字符进行判断，并将当前字符转换成数字并追加成ans的末位，如果到达字符串结尾或遇到非数字字符则停止判断
- 判断转换的数字是否在整数范围内，如果不在就返回整数边界值
4.数字在整数范围内时，根据正负号对ans进行正负号的改变，然后返回ans即可

代码

class Solution {
    public int myAtoi(String s) {
        int index = 0;  //指向字符串的第一个字符
        boolean posi = true; // 将正负号用posi变量来存储，这样就可以在for循环中把ans当作正数来处理，方便进行整数的转换
        while(index < s.length() && s.charAt(index) == ' ') index ++; // 去除前导0
        if(index < s.length() && s.charAt(index) == '-'){  //获取正负号
            posi = false;
            index ++;
        }
        else if(index < s.length() && s.charAt(index) == '+'){
            index ++;
        }
        long ans = 0; // 因为转换过程可能会超出整数范围，所以将ans定义为long类型
        for(int i = index;i < s.length() && s.charAt(i) >= '0' && s.charAt(i) <= '9';i ++){
            int t = s.charAt(i) - '0';
            ans = ans * 10 + t;
            if(posi && ans > Integer.MAX_VALUE){
                return Integer.MAX_VALUE;
            }
            else if(! posi && -ans < Integer.MIN_VALUE){
                return Integer.MIN_VALUE;
            }
        }

        return posi == true ? (int)ans : -(int)ans; //到达这个return 语句说明ans在整数范围内，则根据posi对ans的正负号进行改变

    }
}