Leetcode8. 字符串转换整数 (atoi)

Leetcode8. 字符串转换整数 (atoi)

题目：
  请你来实现一个 atoi 函数，使其能将字符串转换成整数。
  首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
  当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
  该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。
**注意：**假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

输入: "42"
输出: 42

示例 2:

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

题解：
1.str字符串为空字符串或者为null时，直接返回0
2.首先找到第一个非空字符所在的位置；
3.判断第一个非空字符为正号还是负号，使用标记值sign赋值为1或者-1；
4.只判断非空字符为数字的情况，定义一个long类型的数值ans，如果中间计算过程中，long类型ans的数值超过Int类型的范围并且sign为-1，返回Int的最小值，如果中间计算过程中，long类型ans的数值超过Int类型的范围并且sign为1,返回Int类型的最大值；
5.返回sign*ans的值。
scala代码：

/**
    *
    * @param str
    * @return
    */
  def myAtoi(str: String): Int = {
    var result = 0
    if (!str.isEmpty) {
      val array: Array[Char] = str.toCharArray
      val n = str.length
      var sign = 1
      var i = 0
      var ans: Long = 0
      //找到第一个非空字符
      while (i < n && array(i) == ' ') {
        i = i + 1
      }
      //如果第一个非空字符为+，则sign值不变仍为1
      if (i < n && array(i) == '+') {
        i = i + 1
      }
      //如果第一个非空字符为-，则把标记sign赋值为1
      if (i < n && array(i) == '-') {
        i = i + 1
        sign = -1
      }
      //只判断是数字的情况
      var flag = true
      while (i < n && array(i) >= '0' && array(i) <= '9' && flag) {

        if (ans != ans.toInt) {
          if (sign == 1) {
            result = Int.MaxValue
          } else {
            result = Int.MinValue
          }
          flag = false
        }
        ans = ans * 10 + (array(i) - '0')
        i=i+1
      }

      if (ans != ans.toInt) {
        if (sign == 1) result = Int.MaxValue
        else result = Int.MinValue
      } else {
        result = (ans * sign).toInt
      }
    }
    result
  }