目录
题目:
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。
函数 myAtoi(string s) 的算法如下:
读入字符串并丢弃无用的前导空格
检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。
注意:本题中的空白字符只包括空格字符 ' ' 。
除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/string-to-integer-atoi
思路:
1.先去空格, 2.然后判断第一位是不是“+”/"-",存入一个boolean类型的变量,变量s, 3.每次取出一个字符每次result=result*10+s.charAt(index)-48(需要注意的是char类型转换 为int类型要减去48) 4.对于临界判断,这里设置了max_1和max_2实现了统一判断正负临界。
注意点:
1.char转int要-48
2.对于这种传入引用类型的参数,要注意是否为null,字符串是否为"",防止指针越界。
代码:
package LeetCode.atoi;
import java.util.Collections;
public class Test {
public static void main(String[] args) {
Solution solution=new Solution();
System.out.println(solution.myAtoi("2147483646"));
}
}
//先去空格,然后判断第一位是不是“+”/"-",存入一个boolean类型的变量,变量s,每次result=result*10+s.charAt(index)
class Solution {
public int myAtoi(String s) {
s=s.trim();
if(s.length()==0){
return 0;
}
int result=0;//作为结果
int index=0;//作为s的索引
boolean fuHao=false;
if(s.charAt(index)=='+'||s.charAt(index)=='-'){
fuHao=s.charAt(index++)=='-';
}
int max_1;
int max_2;
if(!fuHao){
max_1=Integer.MAX_VALUE/10;
max_2=Integer.MAX_VALUE%10;
}else{
//注意max_1=-Integer.MIN_VALUE/10;这样符号不会被反转
max_1=-(Integer.MIN_VALUE/10);
max_2=-(Integer.MIN_VALUE%10);
}
/* System.out.println("max_1="+max_1);
System.out.println("max_2="+max_2);*/
while(index<s.length()){
char temp=s.charAt(index++);
if(Character.isDigit(temp)){
if(result>max_1||(result==max_1&&(temp-48)>max_2)){
return fuHao?Integer.MIN_VALUE:Integer.MAX_VALUE;
}
result=result*10+temp-48;
}else{
break;
}
}
result=fuHao?-result:result;
return result;
}
}
结果: