leetcode #8 String to Integer (atoi)

Implement atoi which converts a string to an integer.

The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many numerical digits as possible, and interprets them as a numerical value.

The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.

If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed.

If no valid conversion could be performed, a zero value is returned.

Note:

Only the space character ’ ’ is considered as whitespace character.
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. If the numerical value is out of the range of representable values, INT_MAX (231 − 1) or INT_MIN (−231) is returned.
Example 1:

Input: “42”
Output: 42
Example 2:

Input: " -42"
Output: -42
Explanation: The first non-whitespace character is ‘-’, which is the minus sign.
Then take as many numerical digits as possible, which gets 42.
Example 3:

Input: “4193 with words”
Output: 4193
Explanation: Conversion stops at digit ‘3’ as the next character is not a numerical digit.
Example 4:

Input: “words and 987”
Output: 0
Explanation: The first non-whitespace character is ‘w’, which is not a numerical
digit or a +/- sign. Therefore no valid conversion could be performed.
Example 5:

Input: “-91283472332”
Output: -2147483648
Explanation: The number “-91283472332” is out of the range of a 32-bit signed integer.
Thefore INT_MIN (−231) is returned.

字符串转为整数是很常用的一个函数，由于输入的是字符串，所以需要考虑的情况有很多种。博主之前有一篇文章是关于验证一个字符串是否为数字的，参见 Valid Number。在那篇文章中，详细的讨论了各种情况，包括符号，自然数，小数点的出现位置，判断他们是否是数字。个人以为这道题也应该有这么多种情况。但是这题只需要考虑数字和符号的情况：

1. 若字符串开头是空格，则跳过所有空格，到第一个非空格字符，如果没有，则返回0.

2. 若第一个非空格字符是符号 +/-，则标记 sign 的真假，这道题还有个局限性，那就是在 c++ 里面，±1 和-+1 都是认可的，都是 -1，而在此题里，则会返回0.

3. 若下一个字符不是数字，则返回0，完全不考虑小数点和自然数的情况，不过这样也好，起码省事了不少。

4. 如果下一个字符是数字，则转为整形存下来，若接下来再有非数字出现，则返回目前的结果。

5. 还需要考虑边界问题，如果超过了整型数的范围，则用边界值替代当前值。

class Solution {
    public int myAtoi(String str) {
        
        
        int i =0; //index值
        int n = str.length();
        int sign =1;//判断正负
        long numBase = 0;
       while(i < n && str.charAt(i) == ' ') {//去除空格
        i++;
    }
        if(i<n &&( str.charAt(i) == '+' || str.charAt(i) =='-')){
            //判断正负
          if(str.charAt(i) =='-'){
              sign = -1;
          }
            i++;
        }
        
        
        while(i<n&&str.charAt(i)>= '0'&&str.charAt(i)<= '9' ){
            //判断是否为数字，如果为数字继续，如果不是数子退出
           
           numBase= numBase*10 + (str.charAt(i)-'0');
            //每次得到的的数字上次的数字*10 则升一位再加上新得到的数字，直至循环结束， 字符 -'0 '强制转化为int
            if(numBase > Integer.MAX_VALUE || numBase < Integer.MIN_VALUE) break;//判断是否超过数字界限
           i++;
        }
        
        numBase =numBase* sign;
        if(numBase> Integer.MAX_VALUE){
                return Integer.MAX_VALUE;
            }
         if(numBase< Integer.MIN_VALUE){
                return Integer.MIN_VALUE;
            }
        return (int)numBase;
         
    }
}

总结相关 或看到的知识
1）字符串可以直接与int 计算
2）从char中减去’0’以获得一个 int（强制转型）
这是旧ASCII技巧这将对所有的编码行数数字’0’到’9’按顺序开始’0’。 在Ascii’0’是字符值为0x30和’9’是0x39 。 基本上，你看上去有些f 的字符是一个数字，减去’0’" 转换" 它是数字值。

这是一个聪明的技巧。 char为实际类型/ 长度相同的短裤。 现在，当你有一个char表示ASCII/unicode数字( 如’1’) 和减去最小的从中ASCII/unicode数字( e .g 。 ‘0’)，那么你将剩下的数字是对应值( 因此，1 )

因为char相同短( 虽然，unsigned short )，可以安全地将它强制转换为int 。 和铸造总是自动完成如果涉及arithmetics

3）Integer.MIN/MAX_VALUE int边界
4）
java中类型转换知识
1 数据类型转换的种类
java数据类型的转换一般分三种,分别是:
(1). 简单数据类型之间的转换
(2). 字符串与其它数据类型的转换
(3). 其它实用数据类型转换
文章中对这三种类型转换分别进行论述。