字符串转整数（atoi）

一、题目

实现 atoi，将字符串转为整数。

在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

若函数不能执行有效的转换，返回 0。

说明：

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。如果数值超过可表示的范围，则返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

二、思路

主要是将各种情况都考虑到。

三、代码

import java.util.Scanner;

public class Solution {
   public static void main(String[] args) {
       Solution so = new Solution();
       Scanner sc = new Scanner(System.in);

       System.out.println(so.myAtoi("42"));
       System.out.println(so.myAtoi("   -42"));
       System.out.println(so.myAtoi("4193 with words"));
       System.out.println(so.myAtoi("words and 987"));
       System.out.println(so.myAtoi("-91283472332"));
       System.out.println(so.myAtoi("91283472332"));
       System.out.println(so.myAtoi("12"));
       System.out.println(so.myAtoi("        "));
       System.out.println(so.myAtoi("  ++"));
       System.out.println(so.myAtoi("-000001023"));
       System.out.println(so.myAtoi("00000102300000000000000"));

   
   }

   public int myAtoi(String str) {
       char [] arr = str.toCharArray();

       int len = arr.length;
       int startIndex = 0;
       //去掉前导空格符
       while(startIndex < len && arr[startIndex] == ' ')
           startIndex++;

       int flag = 0;

       if(startIndex >= len) {
           flag = 0;
       } else if(arr[startIndex] == '+'){
           flag = 1;
           startIndex++;
       } else if(arr[startIndex] <= '9' && arr[startIndex] >= '0') {
           flag = 1;
       } else if(arr[startIndex] == '-') {
           flag = -1;
           startIndex++;
       }

       //去掉前导0
       while(startIndex < len && arr[startIndex] == '0') startIndex++;

       if(startIndex >= len) flag = 0;

       if(flag == 0) return flag;

       int endIndex = startIndex;

       while(endIndex < len && arr[endIndex] >= '0' && arr[endIndex] <= '9')
           endIndex++;
       
       endIndex--;

       //开头是+\-,后边没跟数字的情况
       if(startIndex > endIndex) return 0;

       //位数过大肯定超出范围
       if(endIndex - startIndex + 1 > 10) {
           return (flag == 1)?Integer.MAX_VALUE:Integer.MIN_VALUE;
       }

       long ans = 0;

       for(int i = startIndex; i <= endIndex; i++) {
           ans = (ans * 10) + (arr[i] - '0');
       }

       ans *= flag;

       if(ans < -2147483648L) return -2147483648;
       else if(ans > 2147483647) return 2147483647;
       else 
           return (int)ans;
   }
}