字符串转换整数

字符串转换整数

描述 :

请你来实现一个 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;
    }
}

这期就到这里 , 下期见!

相关推荐
喝可乐的布偶猫几秒前
Java-----韩顺平单例设计模式学习笔记
java·笔记·设计模式
满分观察网友z11 分钟前
从混乱到有序:我用“逐层扫描”法优雅搞定公司组织架构图(515. 在每个树行中找最大值)
后端·算法
钮钴禄·爱因斯晨12 分钟前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构
AskHarries13 分钟前
深入探索Java虚拟机的神秘接口:JVMTI
java·jvm
wkj00114 分钟前
php中array($this, ‘loadClass‘)表示啥意思?
android·开发语言·php
Stuomasi_xiaoxin15 分钟前
服务器重装后如何“复活”旧硬盘上的 Anaconda 环境?—— 一次完整的排错与恢复记录
开发语言·python·github
风象南16 分钟前
SpringBoot应用开机自启动与进程守护配置
java·spring boot·后端
满分观察网友z19 分钟前
一行代码的惊人魔力:从小白到大神,我用递归思想解决了TB级数据难题(3304. 找出第 K 个字符 I)
后端·算法
字节卷动26 分钟前
【牛客刷题】活动安排
java·算法·牛客
fouryears_2341733 分钟前
Spring核心原理的快速入门:快速了解IoC与DI
java·后端·spring