题目

大致思路

这题主要是乱，思路大家都很容易想，就是把各种情况给码出来就行了，大家见我的代码注释会比较清晰。

几个用得到的方法：trim和substring，toCharArray方法

代码实现

package com.immunize.leetcode.myAtoi;public class MyAtoi {public int myAtoi(String str) {// 删除前导和尾随空格str = str.trim();// 除去特殊情况if (str == null || str.length() == 0)return 0;// 读取首字符char firstChar = str.charAt(0);// 三个标记量int symbol = 1;int start = 0;long rev = 0;// 若为﹢，则sign为1，指针递增if (firstChar == '+') {symbol = 1;start++;} else if (firstChar == '-') {// 若为-，则sign为-1，指针递增symbol = -1;start++;}// 遍历除去符号的字符串，也可使用subString方法来取，不使用start指针。for (int i = start; i < str.length(); i++) {// 不是数字的话，则直接返回结果，注意结果必须转化为int型if (!Character.isDigit(str.charAt(i))) {return (int) rev * symbol;}// 将转化后的值计算出来rev = rev * 10 + str.charAt(i) - '0';// 为+且大于最大值，则返回MAX，为-且大于最大值，则返回MINif (symbol == 1 && rev > Integer.MAX_VALUE)return Integer.MAX_VALUE;if (symbol == -1 && rev > Integer.MAX_VALUE)return Integer.MIN_VALUE;}// 不超出范围的情况则直接返回即可。return (int) rev * symbol;}
}

20190822：（leetcode习题）字符串转换整数 (atoi)相关推荐

[DFA|有限状态机] leetcode 8 字符串转换整数(atoi)
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi) 1.题目题目链接请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符, ...
32位有符号整数_[LeetCode] 8. 字符串转换整数 (atoi)
题目链接:https://leetcode-cn.com/problems/string-to-integer-atoi/ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...
leetcode 8. 字符串转换整数 (atoi)
难度:中等频次:75 题目: 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAtoi(s ...
Leetcode 8. 字符串转换整数 (atoi) (每日一题 20210615)
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数).函数 myAtoi(string s) 的算法如下:读入 ...
Leetcode 08. 字符串转换整数 (atoi)
原题链接 1.字符 0~~~~~9 分别对应整数 48~~~~~57 2.先过滤空白 3.确定前面所带的符号 4. long long res = 0; res = res * 10 + s ...
LeetCode 8 字符串转换整数 (atoi)
https://leetcode-cn.com/problems/string-to-integer-atoi/ 解决方案 class Solution {public int myAtoi(Stri ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述实现一个myAtoi( ...
c++ 32位有符号的整数_【LeetCode】字符串分类字符串转换整数 (atoi)
" 摘要:本文主要讲述LeetCode字符串分类字符串转换整数 (atoi)解法.主要内容如下: 题目示例解题 " 01 - 题目请你来实现一个 atoi 函数,使其能将字符 ...
8. 字符串转换整数 (atoi)（leetcode力扣算法 - java / rust）
8. 字符串转换整数 (atoi): 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAto ...

20190822：（leetcode习题）字符串转换整数 (atoi)

字符串转换整数

题目

大致思路

代码实现

20190822：（leetcode习题）字符串转换整数 (atoi)相关推荐

最新文章

热门文章