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题解:Palindrome Number

Palindrome Number Determine whether an integer is a palindrome. Do this without extra space. 思路: 题目...
  • MagiSu
  • MagiSu
  • 2013年11月13日 11:22
  • 9140

C实现 LeetCode->Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. 判断一个 整形是不是 回文,不能...
  • liutianshx2012
  • liutianshx2012
  • 2015年06月11日 10:16
  • 332

leetcode09-Palindrome Number之Java版本

我的leetcode之旅,该篇章主要完成使用Java实现算法。这是第9篇Palindrome Number
  • peace1213
  • peace1213
  • 2016年08月02日 17:03
  • 702

LeetCode9. Palindrome Number(Python)兼翻译

字符串转换为整数(atoi)
  • iwanthn
  • iwanthn
  • 2017年02月09日 11:27
  • 165

LeetCode9——Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. 题目大意 判断一个int是否为回文数,...
  • booirror
  • booirror
  • 2015年01月27日 10:26
  • 2413

LeetCode中Palindrome Number的C语言代码

LeetCode中Palindrome Number的C语言代码
  • resist1997
  • resist1997
  • 2017年03月12日 13:30
  • 184

【python】【leetcode】【算法题目9—Palindrome Number】

题目原文: Determine whether an integer is a palindrome. Do this without extra space. (不用额外的空间来判断一个整形数字是不...
  • u014615155
  • u014615155
  • 2016年11月28日 11:37
  • 309

【LeetCode】9. Palindrome Number回文数判断

题目:           Determine whether an integer is a palindrome. Do this without extra space. 理解: ...
  • tmylzq187
  • tmylzq187
  • 2016年03月30日 20:57
  • 580

leetcode之 Palindrome Partitioning I&II

1 Palindrome Partitioning 问题来源:PalindromePartitioning 该问题简单来说就是给定一个字符串,将字符串分成多个部分,满足每一部分都是回文串,请输出所有...
  • yutianzuijin
  • yutianzuijin
  • 2013年11月20日 21:06
  • 13497

LeetCode131:Palindrome Partitioning

Given a string s, partition s such that every substring of the partition is a palindrome. Retur...
  • u012501459
  • u012501459
  • 2015年07月07日 17:51
  • 931
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Palindrome Number
举报原因:
原因补充:

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