字符串转换整数

字符串转换整数

描述 :

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

这期就到这里 , 下期见!

相关推荐
weixin_43739821几秒前
转Go学习笔记
linux·服务器·开发语言·后端·架构·golang
一定要AK4 分钟前
萌新赛练习
数据结构
RainbowSea8 分钟前
补充:问题:CORS ,前后端访问跨域问题
java·spring boot·spring
StrongerIrene10 分钟前
rs build 的process.env的值undefined解决方案
开发语言·javascript·ecmascript
RainbowSea10 分钟前
15. MySQL 多版本并发控制
java·sql·mysql
倔强的石头10618 分钟前
飞算JavaAI:重构软件开发范式的智能引擎
java·数据库·重构
风逸hhh22 分钟前
python打卡day58@浙大疏锦行
开发语言·python
Q_9709563934 分钟前
java+vue+SpringBoo足球社区管理系统(程序+数据库+报告+部署教程+答辩指导)
java·开发语言·数据库
要开心吖ZSH39 分钟前
微服务架构的演进:迈向云原生
java·微服务·云原生
为了更好的明天而战1 小时前
Java 中的 ArrayList 和 LinkedList 区别详解(源码级理解)
java·开发语言