LeetCode OJ 之 Palindrome Number(回文数字)
来源:互联网 发布:标书软件 编辑:程序博客网 时间:2024/06/14 00:14
题目:Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
bool isPalindrome(int x) { //如果x<0,则返回错误 if(x < 0) return false; int d = 1; //除数 //求出首次要除的除数 while (x / d >= 10) d *= 10; while (x > 0) { int q = x / d; // x的首位数 int r = x % 10; // x的末位数 if (q != r) return false; x = x % d / 10; //x为去掉首位和末位 d /= 100; //除数/100,继续判断 } return true; }
0 0
- LeetCode OJ 之 Palindrome Number(回文数字)
- LeetCode | Palindrome Number(回文数字)
- LeetCode 9. Palindrome Number(回文数字)
- [LeetCode] 回文数字 Palindrome Number
- LeetCode之Palindrome Number(回文数)
- Palindrome Number(回文数字)
- 回文数字(Palindrome Number)
- leetcode palindrome-number(判断一个数字是否是回文)
- [LeetCode 9] Palindrome Number -- 回文数字
- LeetCode 9 Palindrome Number 回文数字
- LeetCode (30) Palindrome Number (回文数字)
- LeetCode-9.Palindrome Number(求回文数字)
- Palindrome Number(回文数字)
- LeetCode OJ 之 Valid Palindrome(回文字符串)
- LeetCode OJ 之 Palindrome Partitioning (字符串的回文分割)
- Palindrome Number 判断一个数字是否是回文数字@LeetCode
- LeetCode—Palindrome Number 数字是否是回文数字
- 【Leetcode】回文数字Palindrome
- 尝试绕过ptrace保护 不知道算不算成功
- TinyXml 查询指定节点、删除指定节点和增加节点
- vijos p1844(codevs 3288 ) 积木大赛 2013年NOIP全国联赛提高组
- 从这篇博文学习model和Struct的两种模式
- 代码那些事之命名
- LeetCode OJ 之 Palindrome Number(回文数字)
- inoreader阅读器使用
- TinyXml 修改指定节点和增加节点的做法
- MySQL 全角转换为半角
- hdu 5087 Revenge of LIS II 题解(DP) BestCoder Round #16 1002
- 第十周项目四:大奖赛计分 修改 1,2
- IE9以上中文编码解决问题
- C语言程序设计案例精编----ping程序设计
- UVa1585 Score