力扣LeetCode算法题 第8题-字符串转换整数 (atoi)

以上为题目要求：

/**
 * @params Leetcode_test007
 * @return Leetcode_test007
 * @Author bigeZhong
 * @disc
 *
 *请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
 *
 * 函数myAtoi(string s) 的算法如下：
 *
 * 读入字符串并丢弃无用的前导空格
 * 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
 * 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
 * 将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
 * 如果整数数超过 32 位有符号整数范围 [−2^31, 2^31− 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2^31 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
 * 返回整数作为最终结果。
 * 注意：
 *
 * 本题中的空白字符只包括空格字符 ' ' 。
 * 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。
 *
 *
 */

 首先的话，我们需要先理解题目意思，就是从一大串字符串中提取出有效的数字，这时候我们就要想到一个专门提取字符串的一个方法

使用character中的isdigit去提取有效数字

那么，我的解题思路是以下几点：

1.该函数的实现思路如下：
2.去除字符串前导空格；
3.判断符号位，如果有符号位则记录符号；
4.转换数字，每次将结果值乘以10再加上当前位的数字，判断是否溢出；
5.返回结果值乘以符号位。

附上我写的代码以及思路：

public static int myAtoi(String s) {
        //1.去除字符串前导空格,涉及对字符串的使用
        int index_i = 0;
        //先判断去除字符串里面的空格,并返回下标
        while ((index_i < s.length()) && s.charAt(index_i) == ' '){
            index_i++;
        }

        //2.判断符号位，如果有符号位则记录符号；
        int sign =1;
        if (index_i<s.length() && (s.charAt(index_i) == '+' || s.charAt(index_i) =='-')){
            sign = s.charAt(index_i) == '+'?1:-1;
            index_i++;
        }

        //3.使用character中的isdigit去提取有效数字
        int result = 0;
        while (index_i<s.length() && Character.isDigit(s.charAt(index_i)) ){
            int digit = s.charAt(index_i) - '0';
            // 判断是否溢出
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && digit > 7)) {
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            result = result * 10 + digit;
            index_i++;
        }

        return result*sign;
    }

之后查看了下在leetcode中的效果

附上全部的代码，可以粘贴使用：

package com.zhm.test;

import java.util.ArrayList;
import java.util.Iterator;

/**
 * @params Leetcode_test007
 * @return Leetcode_test007
 * @Author bigeZhong
 * @disc
 *
 *请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
 *
 * 函数myAtoi(string s) 的算法如下：
 *
 * 读入字符串并丢弃无用的前导空格
 * 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
 * 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
 * 将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
 * 如果整数数超过 32 位有符号整数范围 [−2^31, 2^31− 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2^31 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
 * 返回整数作为最终结果。
 * 注意：
 *
 * 本题中的空白字符只包括空格字符 ' ' 。
 * 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。
 *
 *
 */
public class Leetcode_test008 {
    /*
    该函数的实现思路如下：
    去除字符串前导空格；
    判断符号位，如果有符号位则记录符号；
    转换数字，每次将结果值乘以10再加上当前位的数字，判断是否溢出；
    返回结果值乘以符号位。
    */
    public static int myAtoi(String s) {
        //1.去除字符串前导空格,涉及对字符串的使用
        int index_i = 0;
        //先判断去除字符串里面的空格,并返回下标
        while ((index_i < s.length()) && s.charAt(index_i) == ' '){
            index_i++;
        }

        //2.判断符号位，如果有符号位则记录符号；
        int sign =1;
        if (index_i<s.length() && (s.charAt(index_i) == '+' || s.charAt(index_i) =='-')){
            sign = s.charAt(index_i) == '+'?1:-1;
            index_i++;
        }

        //3.使用character中的isdigit去提取有效数字
        int result = 0;
        while (index_i<s.length() && Character.isDigit(s.charAt(index_i)) ){
            int digit = s.charAt(index_i) - '0';
            // 判断是否溢出
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && digit > 7)) {
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            result = result * 10 + digit;
            index_i++;
        }

        return result*sign;
    }


    public static void main(String[] args) {
        String s1 = "42";
        String s2 = "     -42";
        String s3 = "4193 with words";
        String s4 = "gfsdgsdfgh-6456793 with words";
        String s5 = "+-12";

        System.out.println(myAtoi(s1));
        System.out.println("=============");
        System.out.println(myAtoi(s2));
        System.out.println("=============");
        System.out.println(myAtoi(s3));
        System.out.println("=============");
        System.out.println(myAtoi(s4));
        System.out.println("=============");
        System.out.println(myAtoi(s5));
        System.out.println("===111==========");

    }
}

 

以上为全部的代码实现