LeetCode(8) String to Integer (atoi)解题报告
来源:互联网 发布:jaycn官方淘宝店 编辑:程序博客网 时间:2024/05/22 10:45
字符转数字
问题:
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.
翻译:
实现atoi(c语言的字符串转数字函数)将字符串转换为整数
仔细的考虑所有可能出现的情况。
解题方案:
这道题感觉出的不是很好,提示给的不够。代码比较容易,主要考虑越界的情况。
public int myAtoi(String str) { if (str == null || str.trim().length() == 0) return 0; str = str.trim(); int result = 0; int flag = 1; for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); if (i == 0) { if (c == '+') { } else if (c == '-') { flag = -1; } else if (c >= '0' && c <= '9') { result = result * flag + (c - '0') * flag; } else { return 0; } } else { if (c >= '0' && c <= '9') { int before = result; result = result * 10 + (c - '0') * flag; if (before > 0 && (Integer.MAX_VALUE - (c - '0') * flag) / 10 < before) { return Integer.MAX_VALUE; } if (before < 0 && (Integer.MIN_VALUE - (c - '0') * flag) / 10 > before) { return Integer.MIN_VALUE; } } else { break; } } } return result; }
阅读全文
0 0
- 【LeetCode】String to Integer (atoi) 解题报告
- LeetCode解题报告--String to Integer (atoi)
- LeetCode-String to Integer (atoi) -解题报告
- [LeetCode] String to Integer (atoi) 解题报告
- [LeetCode] String to Integer (atoi) 解题报告
- String to Integer (atoi) LeetCode 解题报告
- LeetCode(8) String to Integer (atoi)解题报告
- [leetcode] 8. String to Integer (atoi) 解题报告
- [Leetcode] 8. String to Integer (atoi) 解题报告
- leetcode解题报告8. String to Integer (atoi)
- [LeetCode 解题报告]008.String to Integer (atoi)
- String to Integer (atoi)解题报告
- 【Leetcode】8.String to Integer (atoi) 解题
- [Leetcode]解题文档-String to Integer (atoi)
- leetcode 8: String to Integer (myAtoi,C库函数atoi模拟) (剑指offer 面试题49) 解题报告
- LeetCode 8 - String to Integer (atoi)
- [LeetCode 8] String to Integer (atoi)
- leetcode 8STRING TO INTEGER (ATOI)
- 爬山
- 注解
- JavaScript 的物理引擎对比
- PDF 跟 Base64 相互转换
- 欢迎使用CSDN-markdown编辑器
- LeetCode(8) String to Integer (atoi)解题报告
- Spring Boot 微信-网页授权获取用户信息
- libc.so.6 not found版本太低问题
- dom结构拖动排序
- 如何成为一名异构并行计算工程师
- mysql基础命令
- CMUX协议学习总结
- C++借助opencv和Eigen实现人脸识别
- 树莓派3b安装Apache2+PHP+MySQL+phpyadmin