LeetCode String to Integer (atoi)

原题链接在这里:https://leetcode.com/problems/string-to-integer-atoi/

先把前后的空格去掉,然后取首个符号位。

注意溢出,若是res已经大于Intger.MAX_VALUE/10, res*10就会溢出,若是res == Integer.MAX_VALUE/10, 但最后一位比8大都会溢出,因为Integer的范围是 -2147483648 到 2147483647, 最后一位若是8的话就会溢出Integer.MAX_VALUE 的最后一位7.

Time Complexity: O(str.length()). Space: O(1).

AC Java:

 1 public class Solution {
 2     public int myAtoi(String str) {
 3         if(str == null || str.length() == 0){
 4             return 0;
 5         }
 6         
 7         //去掉前后空格
 8         str = str.trim();
 9         int i = 0;
10         char flag = '+';
11         //首个char是符号
12         if(str.charAt(i) == '+'){
13             i++;
14         }else if(str.charAt(i) == '-'){
15             flag = '-';
16             i++;
17         }
18         
19         int res = 0;
20         while(i<str.length() && str.charAt(i) >= '0' && str.charAt(i) <= '9'){
21             //溢出
22             if(res > Integer.MAX_VALUE/10 || (res == Integer.MAX_VALUE/10 && str.charAt(i)>='8')){
23                 return flag == '+' ? Integer.MAX_VALUE : Integer.MIN_VALUE;
24             }
25             res = res*10 + (str.charAt(i)-'0');
26             i++;
27         }
28         if(flag == '-'){
29             res = -res;
30         }
31         return res;
32     }
33 }

 

你可能感兴趣的:(LeetCode String to Integer (atoi))