以上为题目要求：
/**
* @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==========");
}
}
以上为全部的代码实现
