码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode -- Day 8

时间:2015-07-16 00:41:38      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:

Form today on, I changed to Math module question.

Question 1

String to Integer (atoi)

 Implement atoi to convert a string to an integer.
 
Remember one thing here. The result is initialized as a double, as it will * 10 later, where if it is integer, it will exceed the max limit. So make it as double here. 
 
public int myAtoi(String str) {
        if (str == null || str.length() == 0)
            return 0;
        str = str.trim();
        
        char flag = ‘+‘;
        int i = 0;
        if (str.charAt(0) == ‘-‘) {
            flag = ‘-‘;
            i++;
        } else if (str.charAt(0) == ‘+‘) {
            i++;
        }
            
        int result = 0;
        
        while (str.length() > i && str.charAt(i) >= ‘0‘ && str.charAt(i) <= ‘9‘) {
            result = result * 10 + (str.charAt(i) - ‘0‘);
            i++;
        }
        
        if (flag == ‘-‘)
        result = 0-result;
 
        // handle max and min
        if (result > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
     
        if (result < Integer.MIN_VALUE)
            return Integer.MIN_VALUE;
     
        return (int) result;
    }

 

Leetcode -- Day 8

标签:

原文地址:http://www.cnblogs.com/timoBlog/p/4649836.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!