力扣8. 字符串转换整数 (atoi)——Java

最新推荐文章于 2023-02-12 10:49:39 发布

Theyearling

最新推荐文章于 2023-02-12 10:49:39 发布

阅读量171

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_42629228/article/details/105300599

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

问题描述：
请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：

如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0 。

思路：
自己的思路有点繁琐

创建一个栈将‘-’、‘+’以及整数数组字符存入，去除串首空字符，并记录第一个非空字符，从第一个非空字符往后若再遇到非数字字符，就break退出对字符串的扫描。
栈非空时，依次取出栈顶元素进行计算，采用res = res + Math.pow(10,i)，i为当前元素位置。
判断是否越界：当res符号发生变化时出现越界，也有可能是越界太大以至于res重新为正，即记录的数字字符串>=Integer.MAX_VALUE * 2
利用是否越界判断以及是否有‘-’进行输出

注意的情况

”-5147483647“、”+0000010“、”001 0“、”2147483647“、”-2147483648“

源代码：

class Solution {
    public int myAtoi(String str) {
         Stack<Character> stack = new Stack<Character>();
        int i = 0, res = 0;
        //是否为串首空字符 是否具有”-“ 是否为非0数字字符前的0字符
        boolean judge = false, fushu = false, iszone = false, change = false;
        for(char c: str.toCharArray()){
            i++;
            if(c == ' ' && !judge){
                i = 0;
                continue;
            }
            else if(c == '0' && !iszone){
                judge = true;
                continue;
            }
            else if(i == 1 && c == '-') {
                stack.push(c);
                fushu = true;
                judge = true;
            }
            else if(i == 1 && c == '+') {
                stack.push(c);
                fushu = false;
                judge = true;
            }
            else if(c >= '0' && c <= '9') {
                stack.push(c);
                iszone = true;
                judge = true;
            }
            else break;
        }
        i = 0;
        while(!stack.empty()){
            if(stack.peek() != '-' && stack.peek() != '+'){
                int mid = stack.pop() - '0';
                 if((int)Math.pow(10,i) >= Integer.MAX_VALUE && !fushu){
	                	return Integer.MAX_VALUE;
	                } 
		            if((int)Math.pow(10,i) >= Integer.MAX_VALUE && fushu) 
                    return Integer.MIN_VALUE;
		            int med = res;
                res = res + mid * (int)Math.pow(10,i);
                //越界判断
                if(med > 0 && res < 0  || i == 9 && mid >=4){
                	change = true;
                }
                i++;
            }
            else{
                char ss = stack.pop();
                if(ss == '-')
                res = -res;
                
            }   
        }
        if(change && !fushu) return Integer.MAX_VALUE;
        if(change && fushu) return Integer.MIN_VALUE;
        return res;
    }
}