力扣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==========");}
}

以上为全部的代码实现