判断一个数字是否是回文数,尝试不用其他额外空间。注意:负数也有可能成为回文数吗?如果你想让int转为string,注意不用其他空间这个约束。你也可以翻转一个int,但是有可能会溢出。 1 public class Solution { 2 public boolean isPalindrom...
分类:
其他好文 时间:
2015-09-04 11:01:30
阅读次数:
127
//判断一个数是不是回文数
#include
#include
int panduan(int *p)
{
int t = 0;
int n = *p;
assert( *p != NULL );
//每次取出最后一个数乘10加到前边去
while( *p != NULL )
{
t = t * 10 + *p % 10;
*p = *p / 10;
}
//如果是...
分类:
编程语言 时间:
2015-04-03 17:22:06
阅读次数:
150
判断一个整型数是否为“回文数”,如1221,232,5。
#include
using namespace std;
void isHuiwen(int number)
{
int n = 0;//余数.
int m = number;
while(m != 0)
{
n = n*10 + m %10; /...
分类:
其他好文 时间:
2014-12-27 16:11:09
阅读次数:
116
leetcode的第一题,回文数判断。原题如下:For example, "A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.Note: Have you consider that t...
分类:
其他好文 时间:
2014-11-09 19:33:04
阅读次数:
300
判断回文数还是不难,如果能转为字符串就更简单了。如果是求第N个回文数呢。12321是一个回文数,这里先考虑一半的情况。回文数的个数其实是有规律的。如: 1位回文数: 9个 2位回文数: 9个 3位回文数: 90个 4位回文数: 90个 5位回文数: 900个 6位回文数: 900个 … 我们看到9、...
分类:
其他好文 时间:
2014-11-02 23:57:55
阅读次数:
1106
【题目】
大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串,比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。
c++:
bool isPalindromeNumber(long num);
java:
boolean isPalindromeN...
分类:
移动开发 时间:
2014-10-21 21:36:16
阅读次数:
167
给定一个数,如果它是N位的,那么从1到N乘以这个数,得到的(指得到的N个数都满足条件)都是这个数的回文数。判断给定的数是否满足条件:大数乘法部分不是难点,本题的难点是怎么判断进行大数乘法之后得到的新数从某个digit开始读就是原数。假设存储原数的字符数组为ori_str,储存进行大数阶乘之后的数的字...
分类:
其他好文 时间:
2014-10-09 17:41:07
阅读次数:
189
一:
bool pd(int n)//判断是否是回文数
{
int k=0;
int temp=n;
while(temp)
{
num[++k]=temp%10;
temp/=10;
}
for(int i=1;i<=k/2;i++)
{
if(n...
分类:
其他好文 时间:
2014-06-22 17:23:50
阅读次数:
186