LeetCode-8.字符串转换整数

深碍√TFBOYSˉ_ 2021-12-11 09:55 259阅读 0赞

**题目描述：**

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

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

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

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

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 \[−231,  231 − 1\]。如果数值超过这个范围，qing返回  INT\_MAX (231 − 1) 或 INT\_MIN (−231) 。

示例 1:
    输入: "42"
    输出: 42

示例 2:
    输入: "   -42"
    输出: -42
    解释: 第一个非空白字符为 '-', 它是一个负号。     
    我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

示例 3:
    输入: "4193 with words"
    输出: 4193
    解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

示例 4:
    输入: "words and 987"
    输出: 0解释: 第一个非空字符是 'w', 但它不是数字或正、负号。     因此无法执行有效的转换。

示例 5:
    输入: "-91283472332"
    输出: -2147483648
    解释: 数字 "-91283472332" 超过 32 位有符号整数范围。      因此返回 INT_MIN (−231) 。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/string-to-integer-atoi  
**题目分析：**

我先要吐槽一下，这道题是我迄今为止遇到坑最多的一道题。因为想提升自己算法能力，所以没有选择正则表达式，而是自己想的方法去解决的。

这道题出现的情况，符号在左右中间位置，以及整数溢出。符号与数字之间带空格。我也是踩了好多坑，才完善的。

**代码：**

public static int myAtoi(String str) {
    		char[] a = str.toCharArray();
    		int flag=1,havenum=0,realnum=0;
    		long sum=0,min=2147483648l,max=2147483647l;
    		int j=0,i=0;
    		int[] temp =new int[a.length]; 
    		for(i=0;i<a.length;i++) {
    			if(!(a[i]>='0'&&a[i]<='9')&&a[i]!='-'&&a[i]!=' '&&a[i]!='+') {
    				return 0;
    			}else if((a[i]>='0'&&a[i]<='9')||a[i]=='-'||a[i]=='+'){
    				break;
    			}
    		}
    		for(;i<a.length;i++) {
    			if(a[i]=='-'&&flag==1&&havenum==0&&realnum!=2) {
    				flag=0;
    			}else if(a[i]=='+'&&flag==1&&havenum==0&&realnum!=2) {
    				flag=2;
    			}else if(a[i]>='0'&&a[i]<='9'){
    				if(a[i]=='0'&&(realnum==0||realnum==2)) {
    					realnum=2;
    				}else {
    					realnum=1;
    					havenum=1;
    					temp[j]=a[i]-48;
    					j++;
    				}
    			}else {
    				break;
    			}
    		}
    		for(int k=0;k<j;k++) {
    			sum=sum*10+temp[k];
    		}
    		if(flag==0&&sum>min) {
    			return (int) -min;
    		}else if((flag==1||flag==2)&&sum>max) {
    			return (int) max;
    		}else if(j>10&&(flag==2||flag==1)) {
    			return (int) max;
    		}else if(j>10&&flag==0) {
    			return (int) min;
    		}
    		else if(flag==0&&sum>0) {
    			return (int) -sum;
    		}else if((flag==1||flag==2)&&sum>0) {
    			return (int) sum;
    		}else if(sum<0&&flag==0) {
    			return (int) -min;
    		}else if(sum<0&&(flag==1||flag==2)) {
    			return (int) max;
    		}
    		
    		return (int) sum;
    	}

解题思路比较笨，如果大佬有好的方法还请不吝赐教。