Palindrome Number
来源:互联网 发布:博罗县网络问政中心 编辑:程序博客网 时间:2024/06/11 21:07
LeetCode原题:Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
Spoilers:
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.
主要内容:判断给定整型数是否为回文数(即正序逆序均相同的数),返回判断结果(布尔值)。
解题思想:
1.得到给定整型数的长度n(/10),然后由0<=i<n/2,判断第1+i位上的数和第n-i位上的数是否相等来得出给定整型数是否是回文数。
2.负数不是回文数。
3.个位数为回文数
参考C代码:
int findNum(int x, int c) { int t1; int t2 = x; for(int i = 0; i < c; i++) { t1 = t2 % 10; t2 = t2 / 10; if(t2 == 0) break; } return t1;}bool isPalindrome(int x) { if(x < 0) return false; else if(x < 10) return true; else { int front, behind; int count1 = 0; int count2 = 0; int t = x; while(t != 0) { count1++; t = t / 10; } t = x; int c = count1 / 2; for (int i = 0; i < c; i++) { if(findNum(t, 1 + i) == findNum(t, count1 - i)) { count2++; } } if(count2 == c) return true; else return false; }}
阅读全文
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
- 扫二维码+阶梯流式布局+自定义画圆+组合view
- The first job
- Gradle知识(一)
- 自定义view 圆形进度条
- QT5.5 (post请求、MD5加密)
- Palindrome Number
- Apache访问控制之虚拟主机配置
- html加CSS总结
- Could not initialize class com.jacob.activeX.ActiveXComponent
- 递归算法
- 【入门篇】Activiti三种网关的绘制方法以及简单的用法
- 算法第四版约瑟夫问题队列实现
- LeetCode 647. Palindromic Substrings[Medium]
- 通过openwrt源码修改默认ip