LeetCode.9 Palindrome Number
题干:判断一个整数是不是回文
解法1:整数转字符串,判对称
时间效率 164ms,耗时在字符串转换 应该是这样
bool isPalindrome(int x) { if (x < 0) return false; else { int num = x; char str[1000]; sprintf(str, "%d" , num); int size = (int)strlen(str); bool isFlag = true; for (int i = 0; i < size / 2; i ++) { if (str[i] != str[size - 1 - i]) { isFlag = false; break; } } return isFlag; } }
第二种,利用整数翻转,参考例题 LeetCode 7 reverse-integer
时间效率 116ms (感觉到题目有循序渐进哦 能把做过的题的方法用上)
bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x > 0)) //能被10 整除 大于 0的数 一定不对称 边界 return false; else { int sumLong = x; int sum = 0; int num = 0; while (x > 0) { num = x % 10; //末尾数字 sum = sum * 10;//进位 sum += num; x = x / 10; } return sum == sumLong; } }
分类:
LeetCode
posted on 2018-09-11 23:08 ACM_Someone like you 阅读(161) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)