第四周：回文数

回文数

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false

解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

思路

首先判断是否为负数，负数直接返回false。

若不为负数，直接提取数字的末位，进行整数反转，构造新的数字，再和原来的数比较是否相等。若新数字等于原数字，则原数字是回文。要注意，每次都要去掉原数字的末位，以便取得“新的”末位。

代码

class Solution {
public:
	bool isPalindrome(int x) {
		if(x < 0 || (x%10 == 0 && x != 0)) {
			return false;
		}
		int t = 0;
		int k = x;
		while(k > 0) {
			t = t*10 + k%10;
			k = k/10;
		}
		return x==t || x == t/10;
	}
};