【leetcode】7. 整数反转(reverse-integer)(模拟)[简单]
2021/5/3 18:26:57
本文主要是介绍【leetcode】7. 整数反转(reverse-integer)(模拟)[简单],对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
链接
https://leetcode-cn.com/problems/reverse-integer/
耗时
解题:16 min
题解:9 min
题意
给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]
,就返回 0。
提示:
-231 <= x <= 231 - 1
思路
我将正负数都转成正数处理,正数 x 每次除 10 取余得到当前位上的数字,然后再自除 10,直到 x 变成 0;反转的数字只需每次乘 10 再加上当前位上的数字。
细节:
- 每次需要判断答案是否超 int 范围,超范围直接返回 0。
- 由于 INT_MIN 无法转成正数,所以需要特判。
时间复杂度: O ( l e n ( x ) ) O(len(x)) O(len(x))
AC代码
class Solution { public: int reverse(int x) { if(x == INT_MIN) return 0; int ans = 0; int flag = (x>0)?1:-1; x = abs(x); while(x) { int curr = x%10; x /= 10; if(ans > (INT_MAX-curr)/10) { return 0; } ans = 10*ans + curr; } return flag*ans; } };
这篇关于【leetcode】7. 整数反转(reverse-integer)(模拟)[简单]的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升