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用数组实现循环队列的示例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
这篇文章主要介绍了Eclipse git推送上传错误问题解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-09-09
这篇文章主要为大家介绍了SpringCloud之Ribbon使用示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
这篇文章主要介绍了Java ForkJoin框架的原理及用法,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了Java骚操作之CountDownLatch代码详解,本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-02-02
这篇文章我们要先对IO流的API有个基本的认知,因为IO流的类和方法太多了,我们不得不专门学习一下,所以本文就给大家详细的讲讲Java IO流中复杂的API,需要的朋友可以参考下2023-09-09
Java Fluent Mybatis实战之构建项目与代码生成篇上
Java中常用的ORM框架主要是mybatis, hibernate, JPA等框架。国内又以Mybatis用的多，基于mybatis上的增强框架，又有mybatis plus和TK mybatis等。今天我们介绍一个新的mybatis增强框架 fluent mybatis2021-10-10
这篇文章主要介绍了Spring Boot 接口参数加密解密的实现方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
这篇文章主要为大家介绍了SpringBoot中使用Redis作为全局锁示例过程，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-03-03
这篇文章主要介绍了Maven多个项目实现聚合过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-08-08
最新评论