java中字符串轉(zhuǎn)整數(shù)及MyAtoi方法的實(shí)現(xiàn)

更新時(shí)間：2017年05月17日 11:14:26 投稿：lqh

這篇文章主要介紹了java中字符串轉(zhuǎn)整數(shù)及MyAtoi方法的實(shí)現(xiàn)的相關(guān)資料,需要的朋友可以參考下

java中字符串轉(zhuǎn)整數(shù)及MyAtoi方法的實(shí)現(xiàn)

該題雖然和我們正常使用的字符串轉(zhuǎn)整數(shù)的API中函數(shù)不一致，但是通過增加了很多額外的邊界或者異常處理，可以鍛煉算法思維的敏銳性和處理邊界異常等問題的能力。

思路：字符串題一般考查的都是邊界條件、特殊情況的處理。所以遇到此題一定要問清楚各種條件下的輸入輸出應(yīng)該是什么樣的。

這里已知的特殊情況有：

能夠排除首部的空格，從第一個(gè)非空字符開始計(jì)算
允許數(shù)字以正負(fù)號(hào)(+-)開頭
遇到非法字符便停止轉(zhuǎn)換，返回當(dāng)前已經(jīng)轉(zhuǎn)換的值，如果開頭就是非法字符則返回0
在轉(zhuǎn)換結(jié)果溢出時(shí)返回特定值，這里是最大/最小整數(shù)

先來幾組測(cè)試用例：

"  010"
"  +004500"
" -001+2a42"
"  +0 123"
"-2147483648"
"2147483648"
"  - 321"
"   -11919730356x"
"9223372036854775809"

以上的測(cè)試用例對(duì)應(yīng)的正確輸出如下：

10
4500
-1
0
-2147483648
2147483647
0
-2147483648
2147483647

Java實(shí)現(xiàn)代碼如下：

public static int myAtoi(String str) { 
    if(str==null||str.length()==0) 
      return 0; 
    char[] array = str.toCharArray(); 
    long result = 0; // 要返回的結(jié)果result 
    int count = 0; // 記錄‘+'或者‘-'出現(xiàn)的次數(shù) 
    int num = 0;  // 判斷空格出現(xiàn)的位置 
    int flag = 1; // 正數(shù)還是負(fù)數(shù) 
    for (int i = 0; i < array.length; i++) { 
      Character c = array[i]; 
      if(c>='0'&&c<='9'){ 
        result = result*10+c-'0'; 
        // 判斷是否溢出 
        if(flag==1&&result>Integer.MAX_VALUE){ 
          return Integer.MAX_VALUE; 
        }else if(flag==-1&&-result<Integer.MIN_VALUE) 
          return Integer.MIN_VALUE; 
        num++; 
      }else if(c==' '&&num==0&&count==0) 
        continue; 
      else if(c=='+'&&count==0){ 
        count = 1; 
      } 
      else if(c=='-'&&count==0){ 
        flag = -1; 
        count = 1; 
      } 
      else{ 
        return (int) (flag*result); 
         
      } 
    } 
    return (int) (flag*result); 
  }

在上邊的代碼中，for循環(huán)遍歷數(shù)組中，判斷某個(gè)char是否是數(shù)字，可以使用Character.isDigit(c)方法，計(jì)算result時(shí)，可以使用Character.getNumericValue(c)方法來得到某個(gè)char類型的數(shù)值，總之就是可以很方便的使用Character里邊的靜態(tài)方法。

重寫的for循環(huán)如下：

for (int i = 0; i < array.length; i++) { 
      Character c = array[i]; 
      if(Character.isDigit(c)){ 
        result = result*10+Character.getNumericValue(c); 
        if(flag==1&&result>Integer.MAX_VALUE){ 
          return Integer.MAX_VALUE; 
        }else if(flag==-1&&-result<Integer.MIN_VALUE) 
          return Integer.MIN_VALUE; 
        num++; 
      }else if(Character.isSpaceChar(c)&&num==0&&count==0) 
        continue; 
      else if(c=='+'&&count==0){ 
        count = 1; 
      } 
      else if(c=='-'&&count==0){ 
        flag = -1; 
        count = 1; 
      } 
      else{ 
        return (int) (flag*result); 
         
      } 
    }

當(dāng)面試時(shí)被問到這個(gè)題，我們可以不慌不亂的和面試官親切交談，制定該函數(shù)的一些規(guī)則，即如何處理異常輸入等，之后，再遍歷數(shù)組，根據(jù)需求進(jìn)行相應(yīng)的異常處理哦~

感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章: