LeetCode8. 字符串转换整数 (atoi)（含有详细注释）

本文主要是介绍LeetCode8. 字符串转换整数 (atoi)（含有详细注释），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

public class Solution {public int myAtoi(String str) {int len = str.length();//先将字符串转换为字符数组char[] charArray = str.toCharArray();//忽略前导空格int index = 0;while (index < len && charArray[index] == ' ') {index++;}//排除全为空格个字符串if (index == len) {return 0;}//确定数字的正负int sign = 1;//sign存储正负号，默认为正char firstChar = charArray[index];if (firstChar == '-') {sign = -1;index++;} else if (firstChar == '+') {index++;}//得出结果，并用res存储int res = 0;while (index < len) {char curChar = charArray[index];//当遇到非数字时，跳出循环，否则继续按照下面的逻辑进行if (curChar < '0' || curChar > '9') {break;}//判断临界条件int max = Integer.MAX_VALUE, min = Integer.MIN_VALUE;//如果大于32的最大值 即Integer的最大值时 返回Integer的最大值if (res > max / 10 || (res == max / 10 && (curChar - '0') > (max % 10))) {return max;}//如果小于32的最小值 即Integer的最小值时 返回Integer的最小值//min%10 为负数  而	(curChar - '0')的值为 0-9 所以在(min % 10)前加负号 进而确定是否小于最小值if (res < min / 10 || (res == min / 10 && (curChar - '0') > -(min % 10))) {return min;}//每一次都乘sign 再相加 ，这样能确定结res一直为正 或者 res一直为一直为负res = res * 10 + sign * (curChar - '0');//每一次都向后移，以保证算法的持续进行index++;}return res;}}

这篇关于LeetCode8. 字符串转换整数 (atoi)（含有详细注释）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---