写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。
在任何情况下,若函数不能进行有效的转换时,请返回 0。
说明:
假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回
INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
输入: “42”
输出: 42
思路:
我们使用一个Integer.MAX_VALUE /10 来保存res的上一次结果,因为int 类型的最大值为2147483647 ,所以我们可以判断当res>Integer.MAX_VALUE /10或者是rse=Integer.MAX_VALUE /10并且 它的这一位>'7’的时候就是越界了。
还需要注意题目的要求,当遇到非数字字符的时候,是返回之前已经得到的结果,而不是return 0;
我们可以使用String的trim函数进行去除首空格,也可以自己写
注意要首先判断String.length()为0的时候,直接返回0
使用一个符号位,sign来保存正负数
复杂度:
时间:O(N)—>遍历一遍字符串
空间:O(N) 也可以是O(1)
class Solution {
public int strToInt(String str) {
//不使用String的trim函数
int i=0;
int res=0;
int sign=1;//标记符号为1,默认为正数
int maxnum=Integer.MAX_VALUE/10;
if(str.length()==0)
return 0;
while(str.charAt(i)==' '){
i++;
if(i>=str.length())
return 0;
}
if(str.charAt(i)=='-')
sign=-1;//为负数
if(str.charAt(i)=='+'||str.charAt(i)=='-')
i++;//如果是符号位就需要后移一位
for(int j=i;j<str.length();j++){
//首先判断非数字的情况
if(str.charAt(j)<'0'||str.charAt(j)>'9')
break;//看题目要求,截止到非数字
//越界的情况
if(res>maxnum||(res==maxnum&&str.charAt(j)>'7'))
return sign==-1?Integer.MIN_VALUE:Integer.MAX_VALUE;
res=(res*10)+str.charAt(j)-'0';
}
return sign*res;
}
}
使用trim()函数
class Solution {
public int strToInt(String str) {
char []ch=str.trim().toCharArray();
//不使用String的trim函数
int i=0;
int res=0;
int sign=1;//标记符号为,默认为正数
int maxnum=Integer.MAX_VALUE/10;
if(ch.length==0)
return 0;
if(ch[i]=='-')
sign=-1;//为负数
if(ch[i]=='+'||ch[i]=='-')
i++;//如果是符号位就需要后移一位
for(int j=i;j<ch.length;j++){
//首先判断非数字的情况
if(ch[j]<'0'||ch[j]>'9')
break;
//越界的情况
if(res>maxnum||(res==maxnum&&ch[j]>'7'))
return sign==-1?Integer.MIN_VALUE:Integer.MAX_VALUE;
res=(res*10)+ch[j]-'0';
}
return sign*res;
}
}