leetcode_9题——Palindrome Number （数学问题）

Palindrome Number

Total Accepted: 57795 Total Submissions: 194286My Submissions

Question Solution

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Hide Tags

Math

Have you met this question in a real interview?

Yes

No

这题是简单题，但题目要求不要使用多余的内存空间，所以做时还是要想想，我是在开始是先计算出数的位数

然后每次比较是否回文时，就单独取出第i位，即先模再除就可以取出来了。

#include<iostream>
#include<string>
#include <math.h>
using namespace std;
int weishu(int x)
{
	for(int i=0;i<=11;i++)
		if((x/(int)pow(10.0,i))==0)
			return i;
}
bool isPalindrome(int x)
{
	if(x<0)
		return false;
	int len=weishu(x);
	for(int i=0;i<len/2;i++)
		if((x%(int)pow(10.0,i+1))/(int)pow(10.0,i)			!=(x%(int)pow(10.0,len-1-i+1))/(int)pow(10.0,len-1-i))
			return false;
	return true;
}
int main()
{
	cout<<isPalindrome(121)<<endl;

	int x=121;
	int len=weishu(x);
	cout<<len<<endl;

	for(int i=0;i<len/2;i++)
	{
		cout<<(x%(int)pow(10.0,i+1))/(int)pow(10.0,i)<<endl;
		cout<<(x%(int)pow(10.0,len-1-i+1))/(int)pow(10.0,len-1-i)<<endl;
	}

}