【leetcode系列】String to Integer (atoi)

標籤：leetcode   atoi   

這個我就直接上代碼了，最開始把“abc123“也算作合法的了，後來查了一下atoi的定義，把這種去掉了。

public class Solution {public static int atoi(String inStr) {long result = 0L;/* * 網上查了一下，atoi函數的定義是如果第一個非空白字元存在，是數字或者加號或減號則開始做類型轉換， * 之後檢測到非數字(包括結束符\0)字元時停止轉換，返回整型數。否則，返回零。可能的輸入情況有： 1、Null 字元串 * 2、"123abc"、"1a2b3c"、"abc123"、"-123abc" 3、溢出 4、有空格 */// step1:過濾空格inStr = inStr.trim();char[] inCharArray = inStr.toCharArray();int index = 0;// step2:加號或減號char flag = '+';if (inCharArray[0] == '+' || inCharArray[0] == '-') {flag = inCharArray[0];index = 1;}// step3:轉換和各種判斷for (int i = index; i < inCharArray.length; i++) {if (Character.isDigit(inCharArray[i])) {result = result * 10 + Integer.parseInt(inCharArray[i] + "");} else {break;}}// step4:帶上加號或減號if (flag == '-') {result = -result;}// step5:是否溢出if (result > Integer.MAX_VALUE) {result = Integer.MAX_VALUE;} else if (result < Integer.MIN_VALUE) {result = Integer.MIN_VALUE;}return (int) result;}public static void main(String[] args) {//System.out.println(Integer.MAX_VALUE + "" + Integer.MIN_VALUE);String[] testCase = { "123abc", "+123abc", "-123abc", " 123abc ","abc123", "1ab2c3", "2222222222", "-2222222222" };for (String test : testCase) {System.out.print(atoi(test));System.out.println();}}}