文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

LeetCode之判断回文数字

2024-12-02 15:20

关注

LeetCode 算法到目前我们已经更新了 3 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。

难度水平:中等

1. 描述

实现一个 func myAtoi(_ str: String) -> Int 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

函数 func myAtoi(_ str: String) -> Int 的算法如下:

注意:

2. 示例

示例 1

  1. 输入:str = "42" 
  2. 输出:42 
  3. 解释:加粗的字符串为已经读入的字符,插入符号是当前读取的字符。 
  4. 第 1 步:"42"(当前没有读入字符,因为没有前导空格) 
  5.          ^ 
  6. 第 2 步:"42"(当前没有读入字符,因为这里不存在 '-' 或者 '+') 
  7.          ^ 
  8. 第 3 步:"42"(读入 "42") 
  9.            ^ 
  10. 解析得到整数 42 。 
  11. 由于 "42" 在范围 [-231, 231 - 1] 内,最终结果为 42 。 

示例 2

  1. 输入:str = "-42" 
  2. 输出:-42 
  3. 解释: 
  4. 第 1 步:"   -42"(读入前导空格,但忽视掉) 
  5.             ^ 
  6. 第 2 步:"   -42"(读入 '-' 字符,所以结果应该是负数) 
  7.              ^ 
  8. 第 3 步:"   -42"(读入 "42") 
  9.                ^ 
  10. 解析得到整数 -42 。 
  11. 由于 "-42" 在范围 [-231, 231 - 1] 内,最终结果为 -42 。 

示例 3

  1. 输入:str = "4193 with words" 
  2. 输出:4193 
  3. 解释: 
  4. 第 1 步:"4193 with words"(当前没有读入字符,因为没有前导空格) 
  5.          ^ 
  6. 第 2 步:"4193 with words"(当前没有读入字符,因为这里不存在 '-' 或者 '+') 
  7.          ^ 
  8. 第 3 步:"4193 with words"(读入 "4193";由于下一个字符不是一个数字,所以读入停止) 
  9.              ^ 
  10. 解析得到整数 4193 。 
  11. 由于 "4193" 在范围 [-231, 231 - 1] 内,最终结果为 4193 。 

示例 4

  1. 输入:str = "words and 987" 
  2. 输出:0 
  3. 解释: 
  4. 第 1 步:"words and 987"(当前没有读入字符,因为没有前导空格) 
  5.          ^ 
  6. 第 2 步:"words and 987"(当前没有读入字符,因为这里不存在 '-' 或者 '+') 
  7.          ^ 
  8. 第 3 步:"words and 987"(由于当前字符 'w' 不是一个数字,所以读入停止) 
  9.          ^ 
  10. 解析得到整数 0 ,因为没有读入任何数字。 
  11. 由于 0 在范围 [-231, 231 - 1] 内,最终结果为 0 。 

示例 5

  1. 输入:str = "-91283472332" 
  2. 输出:-2147483648 
  3. 解释: 
  4. 第 1 步:"-91283472332"(当前没有读入字符,因为没有前导空格) 
  5.          ^ 
  6. 第 2 步:"-91283472332"(读入 '-' 字符,所以结果应该是负数) 
  7.           ^ 
  8. 第 3 步:"-91283472332"(读入 "91283472332") 
  9.                      ^ 
  10. 解析得到整数 -91283472332 。 
  11. 由于 -91283472332 小于范围 [-231, 231 - 1] 的下界,最终结果被截断为 -231 = -2147483648 。 

约束条件:

3. 答案

  1. class Atoi { 
  2.     func myAtoi(_ str: String) -> Int { 
  3.         var res = 0, flag = 1, index = 0 
  4.         let intMax = 2147483647, intMin = -2147483648, strChars = Array(str) 
  5.          
  6.         // trim 
  7.         while index < strChars.count { 
  8.             let currentChar = strChars[index
  9.              
  10.             // trim 
  11.             guard currentChar.isWhitespace else { 
  12.                 break 
  13.             } 
  14.              
  15.             index += 1 
  16.         } 
  17.          
  18.         guard index < strChars.count else { 
  19.             return res 
  20.         } 
  21.          
  22.         // handle flag 
  23.         if strChars[index] == "-" { 
  24.             flag = -1 
  25.             index += 1 
  26.         } else if strChars[index] == "+" { 
  27.             index += 1 
  28.         } 
  29.          
  30.         // cast to number 
  31.         while index < strChars.count { 
  32.             let currentChar = strChars[index
  33.              
  34.             guard currentChar.isNumber else { 
  35.                 break 
  36.             } 
  37.              
  38.             res = res * 10 + currentChar.wholeNumberValue! 
  39.              
  40.             if res >= intMax { 
  41.                 if flag == 1 { 
  42.                     return intMax 
  43.                 } else if flag == -1 && res > intMax { 
  44.                     return intMin 
  45.                 } 
  46.             } 
  47.              
  48.             index += 1 
  49.         } 
  50.          
  51.         return flag * res 
  52.     } 

该算法题解的仓库:LeetCode-Swift[2]

点击前往 LeetCode[3] 练习

参考资料

[1]@故胤道长: https://m.weibo.cn/u/1827884772

[2]LeetCode-Swift: https://github.com/soapyigu/LeetCode-Swift

[3]LeetCode: https://leetcode.com/problems/string-to-integer-atoi/

 

来源:Swift社区内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯