LeetCode 8. String to Integer (atoi)

Solution1:我的答案

参考链接：http://www.cnblogs.com/grandyang/p/4125537.html。在连接中作者给出了一道相似但更复杂的题目
http://www.cnblogs.com/grandyang/p/4084408.html
int 范围[-2^31 , 2^31 -1] 即 [-2147483648, 2147483647].这是下面代码判断是否溢出的依据。

class Solution {public:int myAtoi(string str) {if (str.empty()) return 0;int sign = 1, base = 0, i = 0, n = str.size();while (i < n && str[i] == ' ') ++i;//寻找首个非空字符下标if (str[i] == '+' || str[i] == '-') {//根据首个非空字符判断正负sign = (str[i++] == '+') ? 1 : -1;//sign==1，为正；sign==-1，为负}while (i < n && str[i] >= '0' && str[i] <= '9') {//从首个或次个非空字符开始寻//找连续的数字字符子串if (base > INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {return (sign == 1) ? INT_MAX : INT_MIN;//对边界值处理巧妙！学习！}base = 10 * base + (str[i++] - '0');}return base * sign;}
};

如何判断int型数是否溢出

思想：相加的结果与其中一个数相减，与另一个数比较看是否相等；相乘除的结果和乘除的因子相反操作，和原来的数值进行比较看是否相等。

示例代码如下：

temp = cal; // 保留上一次的cal
cal = cal * 10;
//如果反转后的整数溢出，则返回 0。
if (cal / 10 != temp) {cout << "overflow" << endl;return 0;
}

【细节实现题】LeetCode 8. String to Integer (atoi)相关推荐

LeetCode 8. String to Integer (atoi)(字符串)
LeetCode 8. String to Integer (atoi)(字符串) LeetCode 8 String to Integer atoi字符串问题描述解题思路参考代码 By Sca ...
leetcode 8. String to Integer (atoi)
也许是我没有理解清楚题意,为什么输入+-2的时候要输出0,而不是输出2呢. public class Solution {public int myAtoi(String str) {if(str = ...
Kotlin实现LeetCode算法题之String to Integer (atoi)
题目String to Integer (atoi)(难度Medium) 大意是找出给定字串开头部分的整型数值,忽略开头的空格,注意符号,对超出Integer的数做取边界值处理. 方案1 1 clas ...
LeetCode算法入门- String to Integer (atoi)-day7
LeetCode算法入门- String to Integer (atoi)-day7 String to Integer (atoi): Implement atoi which converts ...
String to Integer (atoi) leetcode java
题目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ca ...
[LeetCode] NO. 8 String to Integer (atoi)
[题目] Implement atoi to convert a string to an integer. [题目解析] 该题目比较常见,从LeetCode上看代码通过率却只有13.7%,于是编码提 ...
008 String to Integer (atoi) [Leetcode]
题目内容: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ...
8. String to Integer (atoi)
题目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ca ...
8. String to Integer (atoi) 字符串转成整数
［抄题］: Input: "42" Output: 42 Example 2: Input: " -42" Output: -42 Explanation: T ...

【细节实现题】LeetCode 8. String to Integer (atoi)

LeetCode 8. String to Integer (atoi)

Solution1:我的答案

如何判断int型数是否溢出

思想：相加的结果与其中一个数相减，与另一个数比较看是否相等；相乘除的结果和乘除的因子相反操作，和原来的数值进行比较看是否相等。

【细节实现题】LeetCode 8. String to Integer (atoi)相关推荐

最新文章

热门文章