前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[Leetcode][python]String to Integer (atoi)/字符串转整数 (atoi)

[Leetcode][python]String to Integer (atoi)/字符串转整数 (atoi)

作者头像
蛮三刀酱
发布2019-03-26 16:47:02
9100
发布2019-03-26 16:47:02
举报

题目大意

写出函数,将str转为int 需要考虑所有可能的输入情况

解题思路

将情况都考虑进去 1. 空字符串:返回 2. 从前往后遍历,发现空格,i++ 3. 若有符号,存储sign(flag) 4. 字符串转整数,result = result * 10 + ord(str[i]) - ord('0'),如果溢出直接返回MAX或MIN

代码

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        INT_MAX =  2147483647
        INT_MIN = -2147483648
        result = 0

        if not str:  # 不是str返回0
            return result

        i = 0
        while i < len(str) and str[i].isspace():  # 判断空格
            i += 1

        sign = 1  # 若有‘-’结果相反数
        if str[i] == "+":
            i += 1
        elif str[i] == "-":
            sign = -1
            i += 1

        while i < len(str) and str[i] >= '0' and str[i] <= '9':
            if result > (INT_MAX - (ord(str[i]) - ord('0'))) / 10:
                return INT_MAX if sign > 0 else INT_MIN
            result = result * 10 + ord(str[i]) - ord('0')
            i += 1

        return sign * result

总结

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017年09月02日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目大意
  • 解题思路
  • 代码
  • 总结
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档