Palindrome Number
来源:互联网 发布:网络问政的特点 编辑:程序博客网 时间:2024/06/06 01:05
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
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.
/*判断数是否回文,为避免溢出,少算一位,特判一下*/class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; int p = x; int q = 0; while (p >= 10){ q *=10; q += p%10; p /=10; } return q == x / 10 && p == x % 10; }};
阅读全文
0 0
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- django允许外部访问
- 常用HTML标签学习笔记1
- python系列之numpy模块学习
- 解决unity无法添加环境音效的问题,曲线调整深度理解。(最新版unity2017)
- python opencv入门 更多关于轮廓的函数(20)
- Palindrome Number
- CUDA Samples
- 1280: 诡异的迷宫【BFS】
- Makefile.am: error: C++ source seen but 'CXX' is undefined
- 安装Ubuntu 16.04后要做的事
- J2SE 标签、按钮和按钮事件详解
- Java SpringMVC实现PC端网页微信扫码支付完整版
- Computer Networking——transport layer QA
- 行走在莫比乌斯环-《大漠苍狼》读后感