8. 字符串转换整数

最新推荐文章于 2022-07-14 18:39:22 发布

本姑凉不耐代码

最新推荐文章于 2022-07-14 18:39:22 发布

阅读量196

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/mn08290125/article/details/107124953

版权

该博客讨论了如何将字符串转换为32位整数，考虑到符号、无效字符、边界条件和溢出问题。在解析过程中，需要去掉首尾空格，判断正负号，识别有效数字序列，并处理溢出情况，如返回INT_MAX或INT_MIN。解题策略包括使用long类型存储中间结果，以及通过标志位处理部分特殊情况。

摘要由CSDN通过智能技术生成

leetcode刷题

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
输入: “42”
输出: 42
示例 2:
输入: " -42"
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。
示例 3:
输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。
示例 4:
输入: “words and 987”
输出: 0
解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。
因此无法执行有效的转换。
示例 5:
输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。
因此返回 INT_MIN (−231) 。

**解题思路：这道题的情况有很多种：
1.首先是要去掉首尾的空格
2.判断是+ 还是 -
3.“words and 987"这种是无效的，无法转换的，返回0
4.！！！4193 with words这种是有效的，数字在前的话是有效的，返回的是之前的数值
5.+ 和 - 只能出现再初始位置，其它位置出现是无效的，返回0
6.边界判断！！如果大于最大值了，就返回Integer.MAX_VALUE;如果小于最小值了，则返回Integer.MIN_VALUE
7.最重要的！！！最重要！！！最重要long res = 0 ;res的结果一定要定义为long类型的！！！否则会提早超出范围的，！！！！
8.定义了一个boolean visited，是针对"4193 with words"这种情况的，这种也是合法的，这种要返回4193的，所以我们可以再else if种设置一个visited = true，说明已经计算过了，然后再else的时候，判断：1."4193 with words"这种情况的；2."words and 987"这种的，就直接return 0；
**

//注意！！！！res要定义为long类型的，要不范围太小，有误差的！！！
class Solution {
   
    public int myAtoi(String str) {
   
        int index = 0;//字符串的索引
        int flag = 0;//起始位置，除去0之后的
        long result = 0