LeetCode解题(1)----------8 字符串转换整数[go]

func myAtoi(str string) int {//去除空格s := strings.TrimSpace(str)if s ==""{return 0}templ := []byte{'0','1','2','3','4','5','6','7','8','9'}var abs stringvar slug int//判断首字符是否时有效数字或正、负号for _,v := range templ{if s[0]==v{slug=1abs = s}if s[0]!=v{if s[0] == '-'{slug = -1abs = s[1:]}else if s[0] == '+'{slug = 1abs = s[1:]}}}if s[0]!='-'&&s[0]!='+'{if !isInt(string(s[0])){return 0}}//判断下一字符是否时有效数字for k,v := range abs{if !isInt(string(v)){abs = abs[:k]break}}//判断是否超出32位有符号整数范围var absNum intfor _, b := range string(abs) {absNum = absNum*10 + int(b-'0')// 检查溢出switch {case slug == 1 && absNum > math.MaxInt32:return math.MaxInt32case slug == -1 && absNum*slug < math.MinInt32:return math.MinInt32}}return slug * absNum
}
//判断是否可以转换成数字
func isInt(s string) bool{_,err:= strconv.Atoi(s)if err!= nil{return false}else{return true}
}

LeetCode解题(1)----------8 字符串转换整数[go]相关推荐

c++ 32位有符号的整数_【LeetCode】字符串分类字符串转换整数 (atoi)
" 摘要:本文主要讲述LeetCode字符串分类字符串转换整数 (atoi)解法.主要内容如下: 题目示例解题 " 01 - 题目请你来实现一个 atoi 函数,使其能将字符 ...
⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述实现一个myAtoi( ...
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi)
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi) 1.题目题目链接请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符, ...
20190822：（leetcode习题）字符串转换整数 (atoi)
字符串转换整数题目大致思路代码实现题目大致思路这题主要是乱,思路大家都很容易想,就是把各种情况给码出来就行了,大家见我的代码注释会比较清晰. 几个用得到的方法:trim和substring ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
8. 字符串转换整数 (atoi)（leetcode力扣算法 - java / rust）
8. 字符串转换整数 (atoi): 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAto ...
leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi) 仅为个人刷题记录,不提供解题思路题解与收获我的解法: public int myAtoi(String s) {//避免魔法值先设spaceS ...
8. 字符串转换整数 (atoi)（正则表达式）
字符串转换整数--C, Python实现 1. 问题描述与分析 2. C语言实现 3. Python实现 3.1 普通判断法 3.2 正则表达式法 1. 问题描述与分析问题描述: 问题分析: 该算法 ...
LeetCode8. 字符串转换整数 (atoi)
LeetCode8. 字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们 ...

LeetCode解题(1)----------8 字符串转换整数[go]

LeetCode解题(1)----------8 字符串转换整数[go]相关推荐

最新文章

热门文章