9.回文数
来源:互联网 发布:四平软件 怎么样 编辑:程序博客网 时间:2024/05/23 01:25
Palindrome Number
问题描述:
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?
知识补充:
数学公式函数
#include<cmath> double log (double); //以e为底的对数double log10 (double);//log2(N)=log10(N)/log10(2);//log(N)以10为底:log10(N)但没有以2为底的函数但是可以用换底公式int abs();//绝对值函数int pow(x,y);//幂函数x为底,y为指数int digits = 1 + (int)log10(abs(x));//计算位数
测试代码:
bool isPalindrome(int x) { if(x>=INT_MAX||x<0) { return false; } if(x==0) { return true; } int n = (int)log10(abs(x)); int a,b=0; int pos = n; while(pos>=n-pos) { a = x/(int)pow(10,pos)%10; b = x%(int)pow(10,n-pos+1)/(int)pow(10,n-pos); if(a!=b) return false; pos--; } return true; }
性能:
参考答案:
bool isPalindrome(int x) { if(x<0|| (x!=0 &&x%10==0)) return false; int sum=0; while(x>sum) { sum = sum*10+x%10; x = x/10; } return (x==sum)||(x==sum/10); }
性能:
阅读全文
0 0
- 9.回文数
- 9. Palindrome Number(回文数)
- 回文回文数 HUST
- 回文数&&回文串
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- windows10离线安装NET3.5
- 关于Mac最新操作系统Sierra没有未…
- nexus系列设备开机无法激活的解决…
- PHP 实现HTTP get 请求
- Ajax中解析Json的两种方法详解
- 9.回文数
- 通过Ajax方式上传文件,使用FormData进行Ajax请求
- Binary Search Tree Iterator
- 自己动手写RTP服务器——用RTP协议传输TS流
- iOS逆向 微信屏蔽群消息
- 排序整理
- 如何对List分段操作
- arm学习心得
- Couchbase Client Java