`
vvaaiinn
  • 浏览: 21060 次
  • 性别: Icon_minigender_1
  • 来自: 大连
文章分类
社区版块
存档分类
最新评论

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已经可能越界变为一个整数。
细节啊细节,可怕!


分享到:
评论

相关推荐

    LeetCode 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 ...

    leetcode-String-to-Integer-atoi

    leetcode字符串转换为整数

    leetcode中文版-LeetCode:LeetcodeC++/Java

    Integer(atoi) 字符串转整数 string 13 Roman to Integer 罗马数字转整数 number,string 14 Longest Common Prefix 最长公共前缀 string 16 3Sum Closest 最接近的三数之和 two pointers,array 21 Merge Two Sorted ...

    leetcode2sum-Problems:编程问题的回购

    leetcode 2sum # Programming-Problems This will have many problems from all over the web, As ...LeetCode: ...Integer ...LC8: String To Integer Atoi [Medium] LC9: Palindrome Number [Easy] LC11:

    leetcode2sumc-leetcode:JavaScript版本leetcode中文版代码

    String to Integer (atoi) 中等 9 Palindrome Number 简单 11 Container With Most Water 中等 12 Integer to Roman 中等 13 Roman to Integer 简单 14 Longest Common Prefix 简单 15 3Sum 中等 16 3Sum Closest ...

    leetcode小白刷题-String-to-Integer-atoi-:来自https://leetcode.com/problems/st

    leetcode小白刷题字符串到整数 (atoi) 示例 1: Input: " 42 " Output: 42 示例 2: Input: " -42 " Output: - 42 Explanation: The first non-whitespace character is ' - ' , which is the minus sign. Then take...

    leetcode分类-Leetcode:cpp中的Leetcode解决方案(已解决424个)

    leetcode 分类 Leetcode 总结 (updating) # Title Solution 1 Two ...用unordered_map,降至O(n) ...一个变量存储进位,当l1,l2,进位非均为空时,继续计算 ...注意要保证n1长度小于n2,因为...String to Integer (atoi) 9 Palind

    leetcode338-LeetCode:LeetCode刷题总结

    8.String to Integer (atoi) 9.Palindrome Number 10.Regular Expression Matching 11.Container With Most Water 12.Integer to Roman 13.Roman to Integer 14.Longest Common Prefix (Trie树待完成) 15.3Sum 16.3...

    javalruleetcode-lxxcode:Leetcode或Lintcode的代码

    String to Integer (atoi) (java, javascript) leetcode 9: 回文数(java, javascript) leetcode 10:正则表达式匹配(java) leetcode 11:盛水的容器(java) leetcode 12:整数转罗马(java) leetcode 13:罗马到...

    LeetCode最全代码

    393 | [UTF-8 Validation](https://leetcode.com/problems/utf-8-validation/) | [C++](./C++/utf-8-validation.cpp) [Python](./Python/utf-8-validation.py) | _O(n)_ | _O(1)_ | Medium | | 401 | [Binary Watch]...

    分割数组求最大差值leetcode-Leetcode-Road:LeetCode刷题记录

    分割数组求最大差值leetcode LeetCode 学习之路 记录自己完成LeetCode的代码和结果。 序号 中文名称 英文名称 通过率 难度 1 Two Sum 47.0% 简单 2 Add Two Numbers 36.0% 中等 3 Longest Substring Without ...

    leetcode316-leetcode_script:leetcode题解更新脚本

    String to Integer (atoi) Easy -&gt; Medium 19 Remove Nth Node From End of List Easy -&gt; Medium 33 Search in Rotated Sorted Array Hard -&gt; Medium 35 Search Insert Position Medium -&gt; Easy 36

    leetcode双人赛-LeetCode:力扣笔记

    leetcode双人赛LeetCode 编号 题目 难度 题型 备注 Two Sum 简单 Add Two Numbers 中等 链结串列 重要 Longest Substring Without Repeating Characters 中等 字串 重要 Median of Two Sorted Arrays 困难 数学 ...

    leetcode530-algorithm:算法

    String to Integer (atoi) 009 Palindrome Number 010 Regular Expression Matching 011 Container With Most Water 012 Integer to Roman 013 Roman to Integer 014 Longest Common Prefix 015 3Sum 016 3Sum ...

    leetcode答案-leetcode:leetcode问题解决方案

    leetcode 答案 Leetcode题解 leetcode题库的答案及解决思路,随着解题的深入,题解会不断改进时间复杂度和空间复杂度,因此每个题包含多个算法。 目录 Algorithms(算法) ...String to Integer (atoi) Medium com.bc

    leetcode中国-leetcode:leetcode刷题

    String to Integer (atoi) addBinary longestPalindrome maximal rectangle :dp问题,较难 largestRectangleArea 求直方图的最大面积,左右两次扫面+剪枝优化 Valid Parentheses 用栈判断括号匹配 Regular ...

    leetcode跳跃-LeCode:乐科

    String to Integer (atoi) 字符串转换整数 (atoi) 9. Palindrome Number 回文数 10. Regular Expression Matching 正则表达式匹配 11. Container With Most Water 盛最多水的容器 12. Integer to Roman 整数转罗马...

    leetcode题库-LeetCode-Go:用GO回答LeetCode

    leetcode题库 LeetCode-Go 理论基础 见Note 脑图 TODO 待填充 算法题 面试高频出现,以及一些非常经典重要的算法题优先 题目列表 ...Integer ...(atoi) 15.5% Medium 0009 Palindrome Number 49.4% Easy

    leetcode卡-LeetCode:LeetCode题解

    Integer(atoi) :star: :star: :star: 注意细节,溢出 ---- strlen :star: :star: :star: const char,size_t类型 ---- strcpy :star: :star: :star: 字符串复制,返回值,赋值语句 0028 strStr :star: :star: :star:...

    Coding Interview In Java

    19 String to Integer (atoi) 59 20 Merge Sorted Array 61 ... ... 231 Counting Bits 561 232 Maximum Product of Word Lengths 563 233 Gray Code 565 234 Permutations 567 235 Permutations II 571 236 ...

Global site tag (gtag.js) - Google Analytics