leetcode8

Leetcode刷题之

8.字符串转整数（atoi）

/*整体思路：
 * 1.定义flag，初始为false
 * 2.定义posi为正负判定，result为0
 * 3.去掉字符串前后空格
 * 4.依次获取字符串每位上的字符
 * 5.若为数字，计算到此位上的整数
 * 6.若为‘-’且（！flag）为true时，表示为负数，令posi为false
 * 7.若为‘+’且（！flag）为true时，表示为正数，令posi为true
 * 8.若为其他字符，直接break
 * 9.判断此时（！flag）为true，并且该位上的字符不是空格，就另flag为true
 * 10.判断此时result是否溢出，溢出break
 * 11.继续下位判断
 * */
`class Solution {
public int myAtoi(String str) {
    long result = 0;
	boolean flag = false;
	boolean posi = true;
	if (str == "") {
		return 0;
	}
	String ns = str.trim();
	for (int i = 0; i < ns.length(); i++) {
		char c = ns.charAt(i);
		if (c >= '0' && c <= '9') {
			result = result * 10 + (c - '0');
		}else if (c == '-' && !flag) {
			posi = false;  //负数
		}else if (c == '+' && !flag) {
			posi = true;   //正数
		}else{
			break;
		}
		
		if (!flag && c != ' ') { //在flag为false的情况下，
			flag = true;
		}
		
		if (result - 1 > Integer.MAX_VALUE) {
			break;
		}
		
	}
	
	return posi ? (int)Math.min(result, Integer.MAX_VALUE)
			: (int)Math.max(-1 * result, Integer.MIN_VALUE);
}

}`