leetcode Palindrome Number
来源:互联网 发布:淘宝消费 信用卡积分 编辑:程序博客网 时间:2024/06/05 00:09
错误1:
sprintf打印一个整数时会造成前导零的问题
class Solution {public: int getlen(int x){ int fx = abs(x); return fx == 0 ? 1 : (((int)log10(fx)) + 1); } bool isPalindrome(int x) { if(x < 0){ return false; } int len = x == 0 ? 1 : (((int)log10(x)) + 1); if(len == 1){ return true; } int lsum = 0, rsum = 0; int halfbitlen = (len & 1) ? ((len - 1)>>1):(len >> 1); int rbase = (int)pow(10, halfbitlen); int rightpart = x % rbase; rbase *= (len & 1) ? (10) : 1; int leftpart = x / rbase; char numstrleft[100], numstrright[100]; // int halfDigitLen = max(getlen(rightpart),getlen(leftpart)); int halfbase = 10; for(int i = halfbitlen - 1; i >= 0; --i){ numstrleft[i] = rightpart % halfbase; numstrright[i] = leftpart % halfbase; rightpart /= halfbase; leftpart /= halfbase; } for(int i = 0; i < halfbitlen; ++i){ if(numstrleft[i] != numstrright[halfbitlen - 1 - i]){ return false; } } return true; }};
0 0
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - Palindrome Number
- LeetCode-Palindrome Number
- [leetcode] Palindrome Number
- LeetCode - Palindrome Number
- LeetCode | Palindrome Number
- Leetcode: Palindrome Number
- LeetCode: Palindrome Number
- 【leetcode】Palindrome Number
- Leetcode Palindrome Number
- 递归函数生成全排列
- C# ignoring letter case for if statement(Stackoverflow)
- HDU - 1285 确定比赛名次
- POJ The Suspects
- tolower (Function)
- leetcode Palindrome Number
- OSGI 环境下的 AOP 日志记录 DEMO 制作过程
- HDU - 1710 Binary Tree Traversals
- 无题
- 毕业5年,决定你的一生
- php 安装
- 照亮你前途的哲理故事!
- 结交一个朋友、参与一项运动、培养一种爱好、阅读一本好书
- POJ - 1751 Highways