LeetCode Palindrome Number

原创 2013年12月02日 20:15:07

这题上次回家微策略的电面题,也是当时写代码,当时思路混乱没立刻写出来,后来好像说了说想法,想法是对的。忘了是不是当初死在这题上了,现在都无所谓了。

#include "stdafx.h"
#include <iostream>
using namespace std;

bool isPalindrome(int x) {
	if (x<0)
	{
		return false;
	}
	int highbit=1;
	int temp = x;
	temp = temp/10;
	if (temp==0)
	{
		return true;
	}
	while(temp!=0)
	{
		highbit*=10;
		temp/=10;
	}
	const int lowbit=10;
	while(highbit>=lowbit)
	{
		if (x/highbit!=x%lowbit)
		{
			return false;
		}
		x%=highbit;//delete the highest bit
		x/=lowbit;//delete the lowest bit
		highbit/=100;
	}
	return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a;
	while(cin>>a)
	{
		cout<<isPalindrome(a)<<endl;
	}
	system("pause");
	return 0;
}


相关文章推荐

leetcode 9 Palindrome Number

Palindrome Number Total Accepted: 74363 Total Submissions: 261192 Determine whether an inte...
  • javays1
  • javays1
  • 2015年08月19日 12:01
  • 139

Leetcode Q9: Palindrome Number

题目9: Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could ...

LeetCode 9_Palindrome Number

今天心情不好,再来写一道吧,只有在编程时才会暂时忘掉不愉快的事,不过希望大家不要被我的情绪干扰。在这里我也祝每个有意或无意看到本文的读者生活幸福,可能文章写得一般,但祝福是真挚的,毕竟每个为自己理想努...
  • cyfcsd
  • cyfcsd
  • 2015年09月02日 22:02
  • 217

LeetCode | Palindrome Number(回文数字)

题目:

leetcode第9题——*Palindrome Number

题目 Determine whether an integer is a palindrome. Do this without extra space. click to show spoiler...
  • buptlrw
  • buptlrw
  • 2016年01月03日 17:20
  • 319

LeetCode 9 Palindrome Number (回文数)(Math)

翻译确定一个整数是否是回文数。不能使用额外的空间。一些提示:负数能不能是回文数呢?(比如,-1)如果你想将整数转换成字符串,但要注意限制使用额外的空间。你也可以考虑翻转一个整数。 然而,如果你已经解...
  • NoMasp
  • NoMasp
  • 2015年09月27日 21:30
  • 2543

LeetCode 9. Palindrome Number

LeetCode 9. Palindrome Number本题要求判断一个整型变量x是否回文数。具体需要考虑一下几点: 负数是否为回文数 如果转置的话,是否会出现越界的情况 如果要将整型转化为字符串的...

LeetCode【9】. Palindrome Number --java的实现

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

leetcode 第九题 Palindrome Number

一看到这个题的难度是:Easy,我在想这次我终于可以不用参考相关的代码了吧,事实证明这个题是我自己想出来的哈哈哈哈哈哈~刚开始下手的时候首先想到的是将数字转换成字符串然后通过栈的方式解决,后来就得它麻...

Leetcode - Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Palindrome Number
举报原因:
原因补充:

(最多只允许输入30个字)