LeetCode-面试算法经典-Java实现008-String to Integer (atoi) (字符串转成整数)

Posted brucemengbm

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-面试算法经典-Java实现008-String to Integer (atoi) (字符串转成整数)相关的知识,希望对你有一定的参考价值。

【008-String to Integer (atoi) (字符串转成整数)】


【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】

原题

  Implement atoi to convert a string to an integer.
  Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
  Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

题目大意

  实现一个atoi函数,将字符串转成整形
  要点:考虑全部的输入情况。

解题思路

  前导字符是+或-或者没有。接下来输入的是数字,数字不能整数能表示的最大或最小数。假设超过就返回相应的最小或者最小的值。

代码实现

public class Solution {
    public int atoi(String str) {

        if (str == null || str.length() == 0) {
//            throw new NumberFormatException("Invalid input string: " + str);
            return 0;
        }

        // 假设字符串以空格開始
        int start = 0; //从開始找第一个不是空格的数
        boolean positive = true; // 是否为正数默觉得true

        if (str.charAt(start) == ‘ ‘) {
            while (str.charAt(start) == ‘ ‘) {
                start++;
                if (start >= str.length()) { // 输入的全是空格
//                    throw new NumberFormatException("Invalid input string: " + str);
                    return 0;
                }
            }
        }

        if (str.charAt(start) == ‘-‘) { // 第一个非空白字符中-
            positive = false;
            start++;
        } else if (str.charAt(start) == ‘+‘) {// 第一个非空白字符是+
            start++;
        } else if (str.charAt(start) >= ‘0‘ && str.charAt(start) <= ‘9‘) { // 第一个非空白字符是数字
            return cal(str, start, true);
        } else { // 其他情况就抛出异常
//            throw new NumberFormatException("Invalid input string: " + str);
            return 0;
        }


        if (start >= str.length()) { // 第一个非空白字符是+或者-但也是最后一个字符
//            throw new NumberFormatException("Invalid input string: " + str);
            return 0;
        }

        if (str.charAt(start) > ‘9‘ || str.charAt(start) < ‘0‘) { // +或者-后面接的不是数字
//            throw new NumberFormatException("Invalid input string: " + str);
            return 0;
        } else {
            return cal(str, start, positive);
        }
    }

    private int cal(String str, int start, boolean positive) {

        long result = 0;
        while (start < str.length() && str.charAt(start) >= ‘0‘ && str.charAt(start) <= ‘9‘) {
            result = result * 10 + (str.charAt(start) - ‘0‘);

            if (positive) { // 假设是正数
                if (result > Integer.MAX_VALUE) {
//                    throw new NumberFormatException("Invalid input string: " + str);
                    return Integer.MAX_VALUE;
                }

            } else {
                if (-result < Integer.MIN_VALUE) {
//                    throw new NumberFormatException("Invalid input string: " + str);
                    return Integer.MIN_VALUE;
                }
            }

            start++;
        }

        if (positive) {
            return (int) result;
        } else {
            return (int) -result;
        }
    }
}

评測结果

  点击图片,鼠标不释放。拖动一段位置,释放后在新的窗体中查看完整图片。

技术分享

特别说明

欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/46938417







以上是关于LeetCode-面试算法经典-Java实现008-String to Integer (atoi) (字符串转成整数)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode-面试算法经典-Java实现120-Triangle(三角形)

LeetCode-面试算法经典-Java实现101-Symmetric Tree(对称树)

LeetCode-面试算法经典-Java实现139-Word Break(单词拆分)

LeetCode-面试算法经典-Java实现054-Spiral Matrix(螺旋矩阵)

LeetCode-面试算法经典-Java实现062-Unique Paths(唯一路径)

LeetCode-面试算法经典-Java实现056-Merge Intervals(区间合并)