2021.09.17 民主楼
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。
函数 myAtoi(string s) 的算法如下:
注意:
【代码1.0】
class Solution {
public int myAtoi(String s) {
String s1 = s.trim();//丢弃无用的前导空格
int length = s1.length();
if (length == 0) //空字符返回0
return 0;
int i = 0; // 遍历用的index
byte flag = 1; //正负号标志位
if (s1.charAt(0) == '-') //如果有正负号,后面就不用遍历 i=0了,直接从 i=1 开始
{
flag = -1;
i = 1;
}
else if ( s1.charAt(0) == '+')
i = 1;
long sum = 0; //因为题目有范围限制,刚好是 int 的范围,所以选用 long
if (i > length - 1 && !Character.isDigit(s1.charAt(0))) //i=0不是数字 且 越界了就直接返回0
return 0;
while (Character.isDigit(s1.charAt(i)))
{
sum = sum*10 + flag*((int)(s1.charAt(i)) - 48); //0的ASCII码 48
//解决边界问题
if (sum >=Integer.MAX_VALUE)
return Integer.MAX_VALUE;
else if (sum <=Integer.MIN_VALUE)
return Integer.MIN_VALUE;
if (++i > length - 1) //越界后及时退出
break;
}
return (int)sum;
}
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/qq_38689263/article/details/120355404
内容来源于网络,如有侵权,请联系作者删除!