字符串转换整数 (atoi)，请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

题记：
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

1. 读入字符串并丢弃无用的前导空格
2. 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
3. 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
4. 将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0。必要时更改符号（从步骤 2 开始）。
5. 如果整数数超过 32 位有符号整数范围 [−2 ^ 31, 2 ^ 31 − 1]，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −2 ^ 31 ，大于 2 ^ 31 − 1的整数应该被固定为 2 ^ 31 − 1 。
6. 返回整数作为最终结果。

注意：

• 本题中的空白字符只包括空格字符 ’ ’ 。
• 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

示例 1：
输入： s = “42”
输出： 42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步：“42”（当前没有读入字符，因为没有前导空格）
^
第 2 步：“42”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
^
第 3 步：“42”（读入 “42”）
^
解析得到整数 42 。
由于 “42” 在范围 [-2 ^ 31, 2 ^ 31 - 1] 内，最终结果为 42 。

示例 2：
输入： s = " -42"
输出： -42
解释：
第 1 步：" -42"（读入前导空格，但忽视掉）
^
第 2 步：" -42"（读入 ‘-’ 字符，所以结果应该是负数）
^
第 3 步：" -42"（读入 “42”）
^
解析得到整数 -42 。
由于 “-42” 在范围 [-2 ^ 31, 2 ^ 31 - 1] 内，最终结果为 -42 。

示例 3：
输入：s = “4193 with words”
输出：4193
解释：
第 1 步：“4193 with words”（当前没有读入字符，因为没有前导空格）
^
第 2 步：“4193 with words”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
^
第 3 步：“4193 with words”（读入 “4193”；由于下一个字符不是一个数字，所以读入停止）
^
解析得到整数 4193 。
由于 “4193” 在范围 [-2 ^ 31, 2 ^ 31 - 1] 内，最终结果为 4193 。

提示：
0 <= s.length <= 200
s 由英文字母（大写和小写）、数字（0-9）、’ ‘、’+‘、’-’ 和 ‘.’ 组成

题目来源：
作者：LeetCode
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnoilh/
来源：力扣（LeetCode）

自己想的方法，读题读的似懂非懂，慢慢敲出来的

<?php
class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function myAtoi($s) {
        //过滤前后空格
        $trim_str = trim($s);
        if(strlen($trim_str) == 0){
            return 0;
        }

        //拆分为数组
        $trim_str_arr = str_split($trim_str);
        $num = [];              //数字部分
        // $start_index = '';      //数字部分开始的位置
        // $low_index = '';        //负号最开始出现的位置
        // $high_index = '';       //正号最开始出现的位置
        $length = count($trim_str_arr);
        //循环遍历数组，找到连续数字部分
        for($i = 0; $i < count($trim_str_arr); $i++){
            //找到"-"首次出现的位置
            if($trim_str_arr[$i] == '-' && !isset($low_index)){
                $low_index = $i;
            }
            //找到"-"首次出现的位置
            if($trim_str_arr[$i] == '+' && !isset($high_index)){
                $high_index = $i;
            }
            //将连续的数字取出
            if(is_numeric($trim_str_arr[$i])){
                array_push($num,$trim_str_arr[$i]);
                if(!isset($start_index)){
                    $start_index = $i;
                }
            }else if(isset($num[0]) && !is_numeric($trim_str_arr[$i])){ //直到不是数字，结束循环
                break;
            }
        }

        //如果数字部分比符号先出现
        if((isset($start_index) && isset($high_index) && $start_index < $high_index) || 
        (isset($start_index) && isset($low_index) && $start_index < $low_index)){
           
            return $this->judge($start_index,$trim_str_arr,$num);
        }

        //如果不存在"+"
        if(!isset($high_index)){
            //"-"存在，
            if(isset($low_index)){
                if(!is_numeric($trim_str_arr[$low_index + 1]) || $low_index == $length - 1){
                    return 0;
                }
            }else if(!is_numeric($trim_str_arr[0])){
                return 0;
            }
        }

        //如果 - 不存在
        if(!isset($low_index)){
            // + 不存在
            if(!isset($high_index)){
                if(!is_numeric($trim_str_arr[0])){
                    return 0;
                }
            }
            // + 存在
            if(isset($high_index)){
                if(!is_numeric($trim_str_arr[$high_index + 1]) || $high_index == $length - 1){
                    return 0;
                }
            }
        }

        if(isset($low_index)){
            if(!is_numeric($trim_str_arr[$low_index + 1]) || $low_index == $length - 1){
                return 0;
            }
        }

        if(isset($high_index)){
            if(!is_numeric($trim_str_arr[$hign_index + 1]) || $hign_index == $length - 1){
                return 0;
            }
        }

        return $this->judge($start_index,$trim_str_arr,$num);
        
    }

    //判断正负
    private function judge($start_index,$trim_str_arr,$num){
        $prefix = '';
        if($start_index != 0 && $trim_str_arr[$start_index - 1] == '-'){
            $prefix = '-';
        }

        if(count($num) == 0){
            $int_num = 0;
        }
        $int_num = implode($num);
        if($prefix){
            $int_num = $prefix.$int_num;
        }

        if($int_num > pow(2,31) -1){
            $int_num = pow(2,31) -1;
        }else if($int_num < -pow(2,31)){
            $int_num = -pow(2,31);
        }

        return (int)$int_num;
    }
}

$s = "-5-";
$solution = new Solution();
$result = $solution->myAtoi($s);
var_dump($result);
/**
输出结果为：int(-5)
*/

官方推荐答案：

class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function myAtoi($s) {
        $s = trim($s);  //过滤左右空格
        $index = 0;     //初始化索引
        $str = '';      //初始化字符串
        while (true){
            //如果遇到连续的数字或者 +、-就拼接起来
            if (is_numeric($s[$index]) == true || $s[$index] == '-' || $s[$index] == '+'){
                $str = $str.$s[$index];
            }else{  //直到不满足条件的时候，获取字符串的整数值
                $num = intval($str);        // +-7677+++ 返回 0； -7677+++- 返回 7677
                if ($num < -2**31){        
                    return -2**31;
                }
                if ($num > 2**31-1){
                    return 2**31-1;
                }
                return $num;
            }
            $index++;
        }
    }
}

其他答案：
按照题中的要求做就行了，总共分为3步

• 先去掉字符串两边的空格
• 然后判断符号
• 最后读取数字

    public int myAtoi(String str) {
        str = str.trim();//去掉前后的空格
        //如果为空，直接返回0
        if (str.length() == 0)
            return 0;
        int index = 0;//遍历字符串中字符的位置
        int res = 0;//最终结果
        int sign = 1;//符号，1是正数，-1是负数，默认为正数
        int length = str.length();
        //判断符号
        if (str.charAt(index) == '-' || str.charAt(index) == '+')
            sign = str.charAt(index++) == '+' ? 1 : -1;
        for (; index < length; ++index) {
            //取出字符串中字符，然后转化为数字
            int digit = str.charAt(index) - '0';
            //按照题中的要求，读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。
            //字符串的其余部分将被忽略。如果读取了非数字，后面的都要忽略
            if (digit < 0 || digit > 9)
                break;
            //越界处理
            if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && digit > Integer.MAX_VALUE % 10))
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            else
                res = res * 10 + digit;
        }
        return sign * res;
    }

其他答案来源：
作者：数据结构和算法
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnoilh/?discussion=5uqDse
来源：力扣（LeetCode）