91. String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

分析：

题目要求将得到的字符串转变成int型字符输出 。 
 要求1:从首位非空格的字符算起，如果首位非空格字符不是数字(正负号除外)，则返回0;
 要求2:在字符串中间遇到非数字的字符则终止计算；
 要求3:如果最终结果超过int型最大值，则返回int可表示的最大值2147483647，如果小于int可表示的最小值,
 则返回int可表示的最小值-2147483648.在实现的过程中设置一个最大位以表示给定的字符串中有效的数位。int型最长可表示的数字位是10位。
 所以最后如果有效数位超过10位，正数则返回2147483647，负数则返回-2147483648。
 
 Step1:找到有效的非空格首字符，找到则继续，找不到则返回0；
 Step2:继续往下计算有效字符；
 Step3:确定返回的结果。

做的时候理清思路很重要，想清楚题目要求是什么！！！！！

/**
	 * 题目要求将得到的字符串转变成int型字符输出 。 
	 * 要求1:从首位非空格的字符算起，如果首位非空格字符不是数字(正负号除外)，则返回0;
	 * 要求2:在字符串中间遇到非数字的字符则终止计算；
	 * 要求3:如果最终结果超过int型最大值，则返回int可表示的最大值2147483647，如果小于int可表示的最小值,
	 * 则返回int可表示的最小值-2147483648.在实现的过程中设置一个最大位以表示给定的字符串中有效的数位。int型最长可表示的数字位是10位。
	 * 所以最后如果有效数位超过10位，正数则返回2147483647，负数则返回-2147483648。
	 * 
	 * Step1:找到有效的非空格首字符，找到则继续，找不到则返回0；
	 * Step2:继续往下计算有效字符；
	 * Step3:确定返回的结果。
	 */
	public int myAtoi(String str) {
		long result = 0;
		int validNum = 0;
		char[] cArr = str.toCharArray();
		int len = cArr.length;
		boolean flag = true;// 标志位是true表示是正数，标志位是false表示是负数。
		/* 首先找到第一个非空格字符串:只能是+ - 或数字为合法，其他则返回0*/
		int i = 0;
		for (; i < len; i++) {
			if (cArr[i] != ' ') {
				if (cArr[i] == '-') {
					flag = false;
				}else if (cArr[i] >= '0' && cArr[i] <= '9') {
					result = cArr[i] - 48;// char型转化为数字
					validNum++;
				}else if (cArr[i] == '+') {
				}
				else{
					return 0;
				}
				break;
			}
		}
		/* 计算剩下的有效字符的结果*/
		i++;
		for(; i < len; i++){
			if (cArr[i] >= '0' && cArr[i] <= '9') {
				result = result*10 + cArr[i] - 48;// char型转化为数字
				validNum++;
			}else{
				break;
			}
		}
		//结果是正数并且比最大的int正数还要大，则返回2147483647
		if(flag == true){
			if(validNum>10 ||result>2147483647 ){
				return 2147483647;
			 }
			 else{
				 return (int) result;
				 }
		}else{//如果小于int可表示的最小值则返回int可表示的最小值-2147483648
			result = -1*result;
			if(validNum>10 || result<-2147483648){
				
				 return -2147483648;
				 }
				 else{
					 return (int) result;
					 }
		}
		
	}

这个题目和剑指offer上的那个题目的区别是，本题如果字符串在计算合法数字的时候遇到了非数字的字符则break循环，返回之前计算的结果，而剑指offer上的题目则直接返回0.