题目
请你来实现一个 myAtoi(string s)
函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。
函数 myAtoi(string s)
的算法如下:
- 读入字符串并丢弃无用的前导空格
- 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
- 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数(即,"123" -> 123
,"0032" -> 32
)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。 - 如果整数数超过
32
位有符号整数范围[−2^31, 2^31 − 1]
,需要截断这个整数,使其保持在这个范围内。具体来说,小于−2^31
的整数应该被固定为−2^31
,大于2^31 − 1
的整数应该被固定为2^31 − 1
。 - 返回整数作为最终结果。
注意:
- 本题中的空白字符只包括空格字符 ’ ’ 。
- 除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
解法
思路: 只需要把所有的情况都考虑进去即可,不再赘述。
class Solution {
public int myAtoi(String s) {
if(s == null || s == ""){
return 0;
}
StringBuilder result = new StringBuilder();
int status = 0;
char[] array = s.toCharArray();
for(int i = 0 ; i < array.length ; i++){
char c = array[i];
if(status == 0 && c == ' '){
continue;
}
if(status == 0 && (c == '-' || c == '+')){
status = 1;
result.append(c == '-' ? '-' : "");
continue;
}
if (status <= 2 && Character.isDigit(c)) {
status = 2;
result.append(c);
continue;
}
break;
}
if(result.length() == 0){
return 0;
}
try{
double ans = Double.parseDouble(result.toString());
if(ans >= Integer.MAX_VALUE){
return Integer.MAX_VALUE;
}
if(ans <= Integer.MIN_VALUE){
return Integer.MIN_VALUE;
}
return (int)ans;
}catch(Exception e){
return 0;
}
}
}
总结
本篇文章讲解了算法题目的思路和解法,代码和笔记由于纯手打,难免会有纰漏,如果发现错误的地方,请第一时间告诉我,这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点,如果您觉得写得不错,不妨点个关注,谢谢。