字符串转换整数

字符串转换整数

描述 :

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

这期就到这里 , 下期见!

相关推荐
布莱克6056 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫7 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件7 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
Felven8 小时前
A. Iskander and Drawings
算法
布莱克6059 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Risehuxyc10 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区10 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing0311 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
qq_3482318511 小时前
大模型算法: 反向传播
算法
摇滚侠11 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python