博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode❤python】 8. String to Integer (atoi)
阅读量:5036 次
发布时间:2019-06-12

本文共 1044 字,大约阅读时间需要 3 分钟。

#-*- coding: UTF-8 -*-

#需要考虑多种情况
#以下几种是可以返回的数值
#1、以0开头的字符串,如01201215
#2、以正负号开头的字符串,如‘+121215’;‘-1215489’
#3、1和2和空格混合形式【顺序只能是正负号-0,空格位置可以随意】的:‘+00121515’
#4、正数小于2147483647,负数大于-2147483648的数字
#其他的情况都是返回0,因此在判断 是把上述可能出现的情况列出来,其他的返回0
#AC源码如下
class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        if str=="":return 0
        strl=[]
        count=0
        flag=0
        str=str.strip()
        for  c in str:
            if c>='1' and c<='9':
                count+=1
                strl.append(c)
            elif c=='0' and count!=0:
                count+=1
                strl.append(c)
            elif c=='-' and flag==0:
                flag+=1
                strl.append(c)
            elif c=='+' and flag==0:
                flag+=1
                strl.append(c)
            elif c=='0':continue
            else:break
        str=''.join(strl)
        if str=="":return 0
       
        if str[0]!='-'and str[0]!='+'  :return int(str) if int(str)<2147483647 else 2147483647
        elif str[0]=='-' and len(str)>1 :return -int(str[1:]) if int(str[1:])<2147483648 else -2147483648
        elif str[0]=='+' and len(str)>1 :return  int(str[1:]) if int(str[1:])<2147483647 else 2147483647
        return 0
            
sol=Solution()
print sol.myAtoi("-2147483648")

转载于:https://www.cnblogs.com/kwangeline/p/6059511.html

你可能感兴趣的文章
func_get_args 笔记
查看>>
hdu 2881(LIS变形)
查看>>
关于break,continue,goto,return语句区别详解(所有语言通用的语法知识)
查看>>
性能测试初级篇1(理论知识)
查看>>
ServletConfig与ServletContext
查看>>
1.4 GPU分析
查看>>
VS2012 调试时提示 A remote operation is taking longer than expected (远程操作花费的时间比预期长)解决办法...
查看>>
最大值
查看>>
PowerShell 异常处理
查看>>
Android中的Parcelable接口
查看>>
ebs 请求中选值集信息时报APP-FND-01564: ORACLE error 24345 in fdlget
查看>>
js动态规划---背包问题
查看>>
lua 中处理cocos2dx 的button 事件
查看>>
PageUtil 分页
查看>>
基于.NET的3D开发框架/工具比较
查看>>
Mac item2常用快捷键
查看>>
转!mysql备份与还原数据库
查看>>
Python基础——数据类型、流程控制、常用函数
查看>>
近期在用Gvim,默认样式比较难看,现在调整了一下
查看>>
关于框架的一些学习笔记
查看>>