LeetCode 8 String to Integer (atoi)

题目:
Implement atoi to convert a string to an integer.


Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.


Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.


Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.
翻译:
大致意思就是实现一个字符串转为Int的一个函数。
然后提示要小心一些输入情况。
我想到的情况大致有几个:1.字符串为空(直接返回) 2.有非数字之外的字符(返回之前的数字)3.越界(进行判断)
4.字符串有空格(用trim去掉空格)
其中实现代码如下
代码1:
public class Solution {
    public int myAtoi(String str) {
    int num = 0;//转换后的数字
	     str = str.trim();//把空格删去
	     if(str.length()==0)
	     {
	    	 return 0;
	     }
	     boolean flag = false;//是否是负数
	     int i = 0; 
	     if(str.charAt(i)=='-'||str.charAt(i)=='+')//第一位符号
	     {
	    	 if(str.charAt(i)=='-')
	    		 flag = true;
	    	 i++;	    	 
	     }
	     for(;i<str.length();i++)
	     {
	    	 if(str.charAt(i)<'0'||str.charAt(i)>'9')
	    		 break;
	    	 int dig = str.charAt(i)-'0';//当前位置数字
	    	 if(!flag&&(num >=Integer.MAX_VALUE/10))//@1
	    		 
	    		 //如果正整数上届除以当前的num<10,
	    		 //则返回接近的数字。
	    		 return Integer.MAX_VALUE;
	        else if(flag&&(-num<(Integer.MIN_VALUE+dig)/10))//@2
	            return Integer.MIN_VALUE;
	    		 
	    	 num = num*10+dig;	    	 
	     }
	     return flag?-num:num;		 
	    }
	
}


最开始我的写法在@1的地方 if(num>=Integer.MAX_VALUE/10),因为目前处理的都是正数,所以采用正数上届直接判断是否越界的。
但是出现了负数输出不对的问题。
后来把正负数分别判断。
在@2的位置,最开始的写法是 if(flag&&-num*10-dig<Inerger.MIN_VALUE)
意思是当前的num*10后减去数字 如果要是小于下届,则返回下届。但是出现的问题是 -num*10已经可能越界变为一个整数。
细节啊细节,可怕!


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值