LeetCode初级算法17：字符串转换整数 (atoi)

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

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

读入字符串并丢弃无用的前导空格

检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。

读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。

将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。

如果整数数超过 32 位有符号整数范围 [−2的31次方, 2的31次方 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2的31次方 的整数应该被固定为 −2的31次方 ，大于 2的31次方 -1 的整数应该被固定为 2的31次方 − 1 。
返回整数作为最终结果。

注意：

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

思路：

用一个stringbuilder变量
按顺序取字符串每个位置上的字符 判断是’ '就跳过
遇到 ‘+’ or ‘-’ 读入
遇到0就跳过
接下来遇到数字字符就拼接 直到不是数字字符 break

上代码

public static int myAtoi(String s) {
		if(s == null  || s.length() == 0) {
			return 0;
		}
		StringBuilder sb = new StringBuilder();
		int index = 0;
		while(index < s.length()) {
			// 空格 跳过
			while(index < s.length() && s.charAt(index) == 32) {
				index++;
			}
			//如果有 + 号 或者 - 号 则拼接
			if(index < s.length() && (s.charAt(index) == 43 || s.charAt(index) == 45)) {
				sb.append(s.charAt(index++));
			}
			//去掉前导0
			while(index < s.length() && s.charAt(index) == 48) {
					index++;
			}
			//如果 加减号后面遇到不是 数字字符的 return 0
			if(index < s.length() && !(s.charAt(index) >= 48 && s.charAt(index) <= 57)) {
				return 0;
			}
			//下面开始判断
			while(index < s.length()) {
				//如果遇到 不是 数字字符的 直接return 之前所 拼接的字符串
				if(!(s.charAt(index) >= 48 && s.charAt(index) <= 57)) {
					Double y = Double.parseDouble(sb.toString());
					return y >= Integer.MAX_VALUE ? Integer.MAX_VALUE : y <= Integer.MIN_VALUE  ? Integer.MIN_VALUE:Integer.parseInt(sb.toString());
				}else {
					sb.append(s.charAt(index++));
				}
			}
		}
		//最后 判断 是否 整个字符串只剩下 加减号 或 空字符串 如果是 则 return 0
		if(sb.toString().equals("+") || sb.toString().equals("-") || sb.toString().equals("")) {
			return 0;
		}else {
			//否则 进行转化 并判断是否整型越界
			Double y = Double.parseDouble(sb.toString());
			return y >= Integer.MAX_VALUE ? Integer.MAX_VALUE : y <= Integer.MIN_VALUE  ? Integer.MIN_VALUE:Integer.parseInt(sb.toString());
		}
	 }

害 虽然过了 但是… 挺差劲的做法…

接下来再看一种做法

🐒思路二：

将字符串转成 字符数组 用指针做法

先去掉空格， 再判断是否有符号，用 1 和-1 进行保留 最后 乘以 这个数即可

之后如果遇到非数字 直接return 先不判断是否越界 如果越界( 整除10后和原来的数比较即可) 根据号返回对应的最值

最后返回结果时， 带上符号即可

上代码

public static int myAtoiV2(String s) {
		if(s.length() == 0 || s == null ) {
			return 0;
		}
		char[] charArray = s.toCharArray();
		int len = charArray.length;
		int index = 0;
		//首先去掉前导空格
		while( index < len && charArray[index] == ' ') {
			index ++;
		}
		//此时 因为有极端情况出现 所以需要判断是否index越界 ("  " or "")
		if(index >= len) {
			return 0;
		}
		//接下来开始判断符号
		int sign = 1;
		if(charArray[index] == '+' || charArray[index] == '-') {
			if(charArray[index] == '-') {
				sign = -1;
			}
			index ++;
		}
		//符号判断完了 接下来开始判断 数字字符
		int  res  = 0;
		int  temp = 0;
		while( index < len) {
			//判断此时位置上的数是否为数字
			int num = charArray[index] - '0';
			if(num > 9 || num < 0) {
				break;
			}
			temp = res;
			res = res * 10 + num;
			//此时判断是否越界
			//比较他 取余再除10 获取原始值 观察是否发生变化
			if(res / 10 != temp) {
				//如果越界了 根据他的符号 返回 整型的最大或最小值
				if(sign > 0 ) {
					return Integer.MAX_VALUE;
				}else {
					return Integer.MIN_VALUE;
				}
			}
			index ++;
		}
		//此时可能是碰到 英文或空格break出来 或者 数字字符到结尾
		// 返回 res 带上符号
		return res * sign;
	}