java题解Leetcode 8字符串转换整数
更新时间：2023年06月15日 16:26:29 作者：尹学姐
这篇文章主要为大家介绍了java题解Leetcode 8字符串转换整数实现，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
题目要求
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
函数 myAtoi(string s) 的算法如下：
- 读入字符串并丢弃无用的前导空格
- 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
- 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。 - 如果整数数超过 32 位有符号整数范围 [−2^31, 2^31 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2^31 的整数应该被固定为 −2^31 ，大于 2^31 − 1 的整数应该被固定为 2^31 − 1 。
- 返回整数作为最终结果。
注意：
- 本题中的空白字符只包括空格字符 ' ' 。
- 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。
示例 1：
输入：s = "42"
输出：42
示例 2：
输入：s = " -42"
输出：-42
示例 3：
输入：s = "4193 with words"
输出：4193
提示：
- 0 <= s.length <= 200
- s 由英文字母（大写和小写）、数字（0-9）、' '、'+'、'-' 和 '.' 组成
解题思路
这道题用简单的模拟法来解。
主要步骤如下：
- 借助trim方法，去除s前后的空格
- 判断s的第一位元素，是否为+和-，从而得到结果是正数还是负数
- 循环遍历s中的所有数字
- 先判断加上当前数字是否会越界，如果会越界，则直接返回Integer.MAX_VALUE或Integer.MIN_VALUE
- 计算res值
- index++
- 返回正负号标记位 * res
Java代码
class Solution {
public int myAtoi(String s) {
s = s.trim();
int index = 0, flag = 1, res = 0;
if (index < s.length() && (s.charAt(index) == '+' || s.charAt(index) == '-')) {
flag = s.charAt(index++) == '+' ? 1 : -1;
}
while(index < s.length() && Character.isDigit(s.charAt(index))){
int digit = s.charAt(index) - '0';
if(res > (Integer.MAX_VALUE - digit) / 10){
return flag == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
}
res = res * 10 + digit;
++index;
}
return flag * res;
}
}总结
这道题就用模拟法的方式来解，就好了，核心是如何判断越界。不能在计算完res值之后再判断越界，要在计算res值之前判断是否越界。
以上就是java题解Leetcode 8字符串转换整数的详细内容，更多关于java题解字符串转换整数的资料请关注脚本之家其它相关文章！
相关文章
本篇文章介绍了，java中循环练习的一些简单代码实例。需要的朋友参考下2013-04-04
这篇文章主要为大家介绍了java设计模式之策略模式在促销活动场景中案例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-05-05
如何解决Gradle、Maven项目build后没有mybatis的mapper.xml文件的问题
这篇文章主要介绍了如何解决Gradle、Maven项目build后没有mybatis的mapper.xml文件的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
这篇文章主要介绍了java.util.ArrayDeque类使用方法，java.util.ArrayDeque类提供了可调整大小的阵列，并实现了Deque接口，感兴趣的小伙伴们可以参考一下2016-03-03
spring boot拦截器注入不了java bean的原因
这篇文章主要介绍了spring boot拦截器注入不了java bean的原因，帮助大家更好的理解和学习spring boot框架，感兴趣的朋友可以了解下2020-11-11
这篇文章主要为大家详细介绍了Java的原型设计模式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
之前我们使用spring,最多的还是通过xml配置文件的方式来配置spring bean等内容,随着注解的广泛应用和spring4中Java config的引入,xml配置文件方式逐步被替换,但是如果是想要使用xml配置文件方式的话,也可以通过@ImportResource注解来实现,下面我们来一起看下如何使用.2021-05-05
SpringBoot自定义MessageConvert详细讲解
正在学习SpringBoot，在自定义MessageConverter时发现：为同一个返回值类型配置多个MessageConverter时，可能会发生响应数据格式错误，或406异常（客户端无法接收相应数据）。在此记录一下解决问题以及追踪源码的过程2023-01-01
一文教会Java新手使用Spring MVC中的查询字符串和查询参数
在使用springMVC框架构建web应用,客户端常会请求字符串、整型、json等格式的数据,这篇文章主要给大家介绍了关于通过一文教会Java新手使用Spring MVC中的查询字符串和查询参数的相关资料,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了spring data mongodb连接方式详解，本文给大家分享两种连接方式，通过实例代码给大家介绍的非常详细,需要的朋友可以参考下2021-08-08
最新评论