判断一个整数是否为回文

题目说明

编写C++代码，判断一个整数是否是回文（回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数）

 

例如：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数

 

代码实现利用两个向量，用来保存正序的整数的位数，分别两个向量一个从前向后一个从后向前比较。

 

代码

#include<iostream>
#include<vector>
using namespace std;
vector<int> pos;
vector<int> neg;


//判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数
//从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数

void Palindrome(const int num)
{
	int number = num;
	if (num < 0)
	{
		cout << num << "不是回文！" << endl;
	}
	else if (num < 10)
	{
		cout << num << "是回文！" << endl;
	}
	else
	{
		while (number)
		{
			pos.push_back(number % 10);
			neg.push_back(number % 10);
			number = number / 10;
		}
		
		for (int i = 0; i < pos.size() ; i++)
		{
			if (neg.front() == pos.back())
			{
				neg.erase(neg.begin());
				pos.pop_back();
			}
			else
			{
				cout << num << "不是回文！" << endl;
				return;
			}

		}
		cout << num << "是回文！" << endl;
	}
	
}

int main()
{
	int num = 0;
	cout << "请输入要判断的数字：";
	cin >> num;
	Palindrome(num);

	return 0;
}

测试用例