来咯来咯,题目真的来咯
解题思路:乾坤大挪移之循环迭代之硬解
- 解题方向应该不用说了吧,就普通的方法也就是迭代循环遍历了。
- 就是遍历字符串中每一个,一开始遍历直到不为空格为止开始其操作,如果有正负号,做个标记,之后判断是否为数字,不为数字则直接结束,为数字则加入字符串Stringbuilder中。
- 至于代码中转换成整形放异常处理中就是因为大整数转换整形会报错哦,直接捕获异常返回int型的最大范围。
代码
class Solution {
public int myAtoi(String str) {
if(str.length()==0 || str == null){
return 0;
}
boolean f=true;
boolean flag=false;
StringBuilder ss = new StringBuilder();
for(int i=0;i< str.length();i++){
if(str.charAt(i)==' '&&f){
continue;
}
if(str.charAt(i)=='-'&&f){
flag=true;
f=false;
continue;
}
if(str.charAt(i)=='+'&&f){
f=false;
continue;
}
if(!Character.isDigit(str.charAt(i))){
break;
}else{
ss.append(str.charAt(i));
f=false;
}
}
int a;
String aa = ss.toString().length()==0? "0" :ss.toString();
try{
a= flag==true?Integer.valueOf("-"+aa):Integer.valueOf(aa);
}catch (Exception e){
a=flag==true?(int) Math.pow(-2,31):(int)Math.pow(2,31);
}
return a;
}
}
万一这题看不懂的话,我说的万一哦,请移步下面这题,解题思路一致,不过操作跟简便
力扣面试题库之整数反转Java实现
也是博主写的啦
ok,打完收工,不懂就问~