深圳乐易网络有限公司机试题String to Integer (atoi)

面试官规定解法中不得使用long long和double等高级变量，否则ＡＣ不算数

class Solution {
public:int myAtoi(string str) {int size = str.size();int i;for (i = 0; i < size && str[i] == ' '; i++);int num = 0;int sign = 1;if (i == size)return num;if (str[i] == '+')i++;else if (str[i] == '-'){i++;sign = -1;}for (; i < size; i++){if (str[i] < '0' || str[i] > '9')break;int lsb = int(str[i] - '0');if ((num > INT_MAX / 10) || ((num == INT_MAX / 10) && (lsb > INT_MAX % 10))){if (sign == 1)return INT_MAX;elsereturn INT_MIN;}num = num * 10 + str[i] - '0';}if (sign == -1)num = -num;return num;}
};

深圳乐易网络有限公司机试题String to Integer (atoi)相关推荐

LeetCode算法入门- String to Integer (atoi)-day7
LeetCode算法入门- String to Integer (atoi)-day7 String to Integer (atoi): Implement atoi which converts ...
【细节实现题】LeetCode 8. String to Integer (atoi)
LeetCode 8. String to Integer (atoi) Solution1:我的答案参考链接:http://www.cnblogs.com/grandyang/p/4125537. ...
Kotlin实现LeetCode算法题之String to Integer (atoi)
题目String to Integer (atoi)(难度Medium) 大意是找出给定字串开头部分的整型数值,忽略开头的空格,注意符号,对超出Integer的数做取边界值处理. 方案1 1 clas ...
LeetCode 8. String to Integer (atoi)(字符串)
LeetCode 8. String to Integer (atoi)(字符串) LeetCode 8 String to Integer atoi字符串问题描述解题思路参考代码 By Sca ...
LeetCodeOJ. String to Integer (atoi)
试题请參见: https://oj.leetcode.com/problems/string-to-integer-atoi/ 题目概述 Implement atoi to convert a str ...
String to Integer (atoi) leetcode java
题目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ca ...
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)
也许是我没有理解清楚题意,为什么输入+-2的时候要输出0,而不是输出2呢. public class Solution {public int myAtoi(String str) {if(str = ...

深圳乐易网络有限公司机试题String to Integer (atoi)

深圳乐易网络有限公司机试题String to Integer (atoi)相关推荐

最新文章

热门文章