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

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

 8. String to Integer (atoi)

 ----------------------------------------------------------------------------

Mean: 

给你一个字符串,让你将其转换为数字.

analyse:

注意细节,坑点有点多.

Time complexity: O(N)

 

view code

class
Solution
{
public
:
   
int
myAtoi(
string
str)
   
{
       
int
ret
=
0
,
sign
=
1
,
i
=
str
.
find_first_not_of(
' '
),
base
=
INT_MAX
/
10;
       
if (
str
[
i
]
==
'+' ||
str
[
i
]
==
'-')
sign
=
str
[
i
++
]
==
'+'
?:
-
1;
       
while (
isdigit(
str
[
i
]))
       
{
           
if (
ret
>
base || (
ret
==
base
&&
str
[
i
]
-
'0'
>
7))
               
return
sign
>
0
?
INT_MAX
:
INT_MIN;
           
ret
=
10
*
ret
+ (
str
[
i
++
]
-
'0');
       
}
       
return
sign
*
ret;
   
}
};

转载地址:http://cuudm.baihongyu.com/

你可能感兴趣的文章
Java基础类库简介
查看>>
微信端解决a标签链接 失效的问题
查看>>
[2]递归的四条基本法则
查看>>
数组与指针的区别
查看>>
C# versus C++ versus Java performance comparison
查看>>
hdu3625 ( 第一类斯特灵数 )
查看>>
根据第三方库spire.pdf使用指定打印机打印pdf文件
查看>>
利用PHPMailer 来完成PHP的邮件发送
查看>>
PHP计算百度地图两个GPS坐标之间距离的方法
查看>>
PHP实现大转盘抽奖算法
查看>>
CART:分类与回归树
查看>>
thinkphp <volist>标签中 <if> 判断的写法
查看>>
(二十七)JSP标签之核心标签
查看>>
Open vSwitch intro
查看>>
js中有关类、对象的增强函数
查看>>
怎么保持那种状态
查看>>
CodeForces 622D Optimal Number Permutation
查看>>
CSU 1515 Sequence
查看>>
Win7与虚拟机VMware下运行的Ubuntu共享文件夹
查看>>
c# 四舍五入、上取整、下取整
查看>>