判断一个十位数是不是回文数

最新推荐文章于 2024-04-08 10:12:10 发布

原创最新推荐文章于 2024-04-08 10:12:10 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法与数据结构

算法与数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种判断回文数的算法实现方法，通过将整数转换为数字向量，然后比较向量首尾元素是否一致来判断。回文数是一种特殊的数，其数字顺序正读反读都相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文数的特点是，若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。12321是回文数，1233不是

bool IsPlaindrome(int num)
{
	std::vector<int> tmp;
	int last = num % 10;
	int remind = num;
	while (remind>0)
	{
		tmp.push_back(last);
		remind = remind / 10;
		last = remind % 10;
	}
	int nsize = tmp.size();
	for (int i=0; i<nsize; ++i)
	{
		if (tmp[i] != tmp[nsize-i-1])
		{
			return false;
		}
	}
	return true;
}