华为面试 手写代码 判断int类型的数是否是回文

举个例子 123321就是回文，同样12321也是，但是123421不是。

其实刚看到这道题时，我们本能的想到的是转换成字符串进行比较，这么做肯定能做出来，但是就丧失了这道题的意义，这道题其实是一道简单题。

我想到的思路是把int类型的数倒过来，和原来比较是否相等就可以，我们需要做的只是把这个数倒过来，那就每次对10取余就可以啦！

 直接上代码吧！

#include<iostream>
using namespace std;

int main()
{
	int num,tmp;
	int reverse = 0;

	cin >> num;

	if (num < 0)
	{
		num = -num;
	}

	tmp = num;

	while (tmp != 0)
	{
		reverse = reverse * 10 + tmp % 10;
		tmp /= 10;
	}

	if (num == reverse)
	{
		cout << "true" << endl;
	}
	else
	{
		cout << "false" << endl;
	}

	return 0;
}

ps：华为的面试主要问的是项目，当他对你的项目没有什么兴趣的时候才会考考你这样的题！