问题:
把一个字符串转成一个整数。
思路:
其实,这道题考的不是怎么去把一个数转成一个整数,而是考你是否能够把所有的情况都考虑完全,我们应该考虑的因素如下:
1. 这个字符串是否是空的。
2. 这个字符串是否有非法字符(非0-9之间的字符)。
3.这个数是正数或者是负数的情况(第一个字符是否为+,-)。
4. 是否存在溢出的情况(这个比较难考虑到)。
public int atoi(String str) throws Exception { boolean negative = false; long value = 0; if (str.equals("")) { throw new Exception("null string!"); } else if (str.charAt(0) == '-' || str.charAt(0) == '+') { if (str.charAt(0) == '-') { negative = true; } for (int i = 1; i < str.length(); i++) { if (str.charAt(i) >= '0' && '9' >= str.charAt(i)) { value = value * 10 + (str.charAt(i) - '0'); if (value > Integer.MAX_VALUE) { throw new Exception("OUT OF INTEGER RANGE"); } } else { throw new NumberFormatException("not an integer"); } } return (int) (negative == true ? value * -1 : value); } else { for (int i = 0; i < str.length(); i++) { if (str.charAt(i) >= '0' && '9' >= str.charAt(i)) { value = value * 10 + (str.charAt(i) - '0'); if (value > Integer.MAX_VALUE) { throw new Exception("OUT OF INTEGER RANGE"); } } else { throw new NumberFormatException("not an integer"); } } return (int) (negative == true ? value * -1 : value); } }