剑指offer--把字符串转换成整数

题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。如果是非法的整数字符,比如1aa3,则返回0。


分类:字符串

解法1:注意一些特殊情况的要求就好了。

public int StrToInt(String str) {
		char[] chars = str.toCharArray();
		long sum = 0;
		int max = 0x7FFFFFFF;
		int min = 0x80000000;
		
		boolean flag = true;
		int i=1;
		if(chars.length==0) return 0;		
		if(chars[0]!='+'){
			if(chars[0]=='-') flag = false;
			else if(!(chars[0]>='0'&&chars[0]<='9')) return 0;
			else i = 0;
		}
		for(;i<chars.length;i++){
			if(chars[i]>='0'&&chars[i]<='9'){
				if(sum*10+chars[i]-'0'-1==max && !flag){
					return (int) -(sum*10+chars[i]-'0');
				}
				if(!(sum*10+chars[i]-'0'>=min && sum*10+chars[i]-'0'<=max)){
					return 0;
				}
				sum = sum*10+chars[i]-'0';
			}else{
				return 0;
			}
		}
		return (int) (flag?sum:-sum);
    }


你可能感兴趣的:(剑指offer--把字符串转换成整数)