专栏首页算法半岛LeetCode-8 字符串转换整数

LeetCode-8 字符串转换整数

> 题目:8. 字符串转换整数

> 难度:中等

> 分类:字符串

> 解决方案:字符串遍历

今天我们学习第8题字符串转换整数,这是一个字符串的中等题,像这样字符串的题目经常作为面试题来考察面试者算法能力和写代码能力,因此最好能手写出该题。下面我们看看这道题的题目描述。

题目描述

请你来实现一个 atoi函数,使其能将字符串转换成整数。

首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。

注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。

在任何情况下,若函数不能进行有效的转换时,请返回 0。

说明: 假设我们的环境只能存储32位大小的有符号整数,那么其数值范围为 [−2^31,2^31−1]。如果数值超过这个范围,请返回 INT_MAX(2^31−1)INT_MIN(−2^31)

示例1:

输入: "42"输出: 42

示例2:

输入: "   -42"输出: -42解释: 第一个非空白字符为 '-', 它是一个负号。     我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。

示例3:

输入: "4193 with words"输出: 4193解释: 转换截止于数字 '3' ,因为它的下一个字符不为数字。

示例4:

输入: "words and 987"输出: 0解释: 第一个非空字符是 'w', 但它不是数字或正、负号。     因此无法执行有效的转换。

示例5:

输入: "-91283472332"输出: -2147483648解释: 数字 "-91283472332" 超过 32 位有符号整数范围。      因此返回 INT_MIN (−2^31) 。

分析

这个字符串转换整数的题比较常规,题目和示例中已经详细说明了转换过程及转换的情况,具体归纳如下:

  • 如果字符串开头为空格,则跳过所有的空格字符,直到寻找到第一个非空格的字符为止,如果全部都是空格,则返回0;
  • 如果第一个非空格字符为符号字符( +/-),则使用符号标记 sign标记,当为 +时, sign=1;当为 -时, sign=-1
  • 去掉开头的空格字符和符号字符后,如果接下来的字符不为数字字符,则返回0;
  • 去掉开头的空格字符和符号字符后,如果接下来的字符为数字字符,则将其转化为整数并保存,直到出现不为数字字符或字符串遍历结束;
  • 特别注意的是,数字转换的时候需要考虑整数是否溢出.

有了上述的分析后,具体 java代码如下所示:

class Solution {    public int myAtoi(String str) {        // 将字符串转换为字符数组        char[] ch = str.toCharArray();        int len = ch.length, index = 0, sign = 1;        // 注意:这里不能为int类型,需要long类型,目的是为了检查结果是否溢出        long sum = 0;
        // 去掉开头的空格部分        while(index<len && ch[index] == ' ') index++;
        // 判断是否为符号位,当为+时,sign=1;当为-时,sign=-1        if(index < len && (ch[index] == '+' || ch[index] == '-')){            sign = (ch[index] == '+') ? 1 : -1;            index++;        }
        // 遍历字符数组        while(index < len){            // 判断是否位数字            if(ch[index] >= '0' && ch[index] <= '9'){                sum = sum*10 + ch[index] - '0';                // 判断结果是否溢出                if(sign == 1 && sum > Integer.MAX_VALUE){                    return Integer.MAX_VALUE;                }else if(sign == -1 && (-1*sum) < Integer.MIN_VALUE){                    return Integer.MIN_VALUE;                }                index++;            }else{  // 如果不是数字,则直接返回                break;            }        }        return (int)sum * sign;    }}

【图1.提交结果】

Github地址

LeetCode-8 字符串转换整数:https://github.com/JacobLei/leetcode/blob/master/src/main/java/A8_StringtoInteger.java

参考链接

8.字符串转换整数:https://leetcode-cn.com/problems/string-to-integer-atoi/

本文分享自微信公众号 - 算法半岛(jacob2359),作者:算法半岛

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-05-21

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode-3 无重复字符的最长子串

    LeetCode前几道题都是经典题,今天我们学习第3题无重复字符的最长子串,这道题在秋招面试中遇见过,再次相遇,如此亲切。下面我们看看这道题的题目描述。

    用户3470542
  • 数据结构与算法-二叉树(二)

    二叉查找树是一种特殊的二叉树,它支持动态的数据集合的快速插入、删除和查找操作。二叉查找树的一般结构如下图所示:

    用户3470542
  • LeetCode-13 罗马数字转整数

    今天我们学习第13题罗马数字转整数,这是一道简单题,是我们昨天学习的LeetCode-12 整数转罗马数字(点击跳转)的逆过程。下面我们看看这道题的题目...

    用户3470542
  • LuaJit转义的问题

    之前在项目中,处理类似!30转为表现的字符串时,有人写了这样的一段代码“\![1-2][0-9]”,当换成luajit时启动报错了,出错原因在于转义字符使用不对...

    meteoric
  • 前端中等算法-无重复字符的最长子串

    <!-- 特殊字符串:用于修改/删除markdown的结尾提示语-OBKoro1 -->

    OBKoro1
  • [PHP] debug_backtrace()可以获取到代码的调用路径追踪

    2.debug_print_backtrace() — 打印一条回溯,直接打印出来

    陶士涵
  • python中string的操作函数

    在python有各种各样的string操作函数。在历史上string类在python中经历了一段轮回的历史。在最开始的时候,python有一个专门的string...

    用户2398817
  • 在腾讯云上安装搭建discuz论坛教程

    我们要想自己建一个论坛网站,使用的源码最好的应该就是discuz论坛源码了,当然了不同源码的安装搭建是不相同的,今天我就来教大家discuz论坛怎么安装搭建吧。...

    主机优惠教程
  • Css3 Animation 动画原则九

    动画的时间节奏是需要多久去完成,它可以被用来让看起来很重的对象做很重的动画,或者用在添加字符的动画中。

    grain先森
  • 盘一盘 Python 系列 10 - Keras (上)

    Keras 是一个高级的 (high-level) 深度学习框架,作者是 François Chollet。Keras 可以以两种方法运行:

    用户5753894

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动