果果1020

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

Implement atoi to convert a string to an integer.

 1 public class Solution {
 2     public int myAtoi(String s) {
 3         if (s == null || s.length() < 1) {
 4             return 0;
 5         }
 6         int i = 0;
 7         while (i < s.length() && s.charAt(i) == ' ') {
 8             i++;
 9         }
10         if (i == s.length()) {
11             return 0;
12         }
13         boolean isN = false;
14         if (s.charAt(i) == '-') {
15             isN = true;
16             i++;
17         } else if (s.charAt(i) == '+') {
18             i++;
19         }
20         double r = 0;
21         for (; i < s.length(); i++) {
22             if (s.charAt(i) < '0' || s.charAt(i) > '9') {
23                 break;
24             }
25             r = r * 10 + (s.charAt(i) - '0');
26         }
27         if (isN) {
28             r = -r;
29             if (r < Integer.MIN_VALUE) {
30                 return Integer.MIN_VALUE;
31             }
32         } else if (r > Integer.MAX_VALUE) {
33             return Integer.MAX_VALUE;
34         }
35         return (int)r;
36     }
37 }

 

posted on 2017-01-02 14:50  果果1020  阅读(72)  评论(0)    收藏  举报