字符串转换整数

字符串转换整数

描述 :

请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

函数 myAtoi(string s) 的算法如下:

  1. 读入字符串并丢弃无用的前导空格
  2. 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
  3. 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
  4. 将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
  5. 如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1
  6. 返回整数作为最终结果。

题目 :

LeetCode 8.字符串转换整数 :

8. 字符串转换整数 (atoi)

分析 :

这里给个好的讲解 : 【数据结构和算法】LeetCode 8. 字符串转换整数 (atoi)_哔哩哔哩_bilibili

解析 :

java 复制代码
class Solution {
    public int myAtoi(String s) {
        if(s == null || s.length() == 0){
            return 0;
        }
        //记录结果
        long res = 0;
        //下标索引
        int index = 0;
        //符号 表示正负数
        int flag = 1;
        //前面去除空格
        while(index < s.length() && s.charAt(index) == ' '){
            index++;
        }
        if(index == s.length()){
            return 0;
        }
        if(s.charAt(index) == '-' || s.charAt(index) == '+'){
            flag = s.charAt(index++) == '+' ? 1 : -1;
        }
        for(;index < s.length();index++){
            int digit = s.charAt(index) - '0';
            if(digit < 0 || digit > 9){
                break;
            }
            res = res * 10 + digit;
            //判断溢出
            if(res * flag > Integer.MAX_VALUE){
                return Integer.MAX_VALUE;
            }
            if(res * flag < Integer.MIN_VALUE){
                return Integer.MIN_VALUE;
            }
        }
        return (int) res * flag;
    }
}

这期就到这里 , 下期见!

相关推荐
祁思妙想1 分钟前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草23332 分钟前
一天两道力扣(2)
算法·leetcode
小鲈鱼-6 分钟前
【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))
c++·算法
橘颂TA8 分钟前
【C++】红黑树的底层思想 and 大厂面试常问
数据结构·c++·算法·红黑树
chao_7899 分钟前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵
傻欣10 分钟前
动态规划疑惑总结
算法·动态规划
你喜欢喝可乐吗?17 分钟前
RuoYi-Cloud 验证码处理流程
java·spring cloud·微服务·vue
啊我不会诶21 分钟前
倍增法和ST算法 个人学习笔记&代码
笔记·学习·算法
三体世界44 分钟前
TCP传输控制层协议深入理解
linux·服务器·开发语言·网络·c++·网络协议·tcp/ip
Java技术小馆1 小时前
langChain开发你的第一个 Agent
java·面试·架构