leetCode #9 Palindrome Number

最新推荐文章于 2021-08-09 12:30:32 发布

MarStarck

最新推荐文章于 2021-08-09 12:30:32 发布

阅读量400

点赞数

分类专栏： leetCode

本文链接：https://blog.csdn.net/MarStarck/article/details/44202737

版权

leetCode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

题目：判断一个数字是否回文

分析：先算出位数，然后最高位-最低位，次高位-次低位。。。

答案：

class Solution {
public:
	bool isPalindrome(int x) {
		if (x < 0)
			return false;

		int d = 1;
		while (x / d >= 10)
			d *= 10;
		
		
		while (x > 0)
		{
			int highDigit = x / d;
			int lowDigit = x % 10;
			//printf("%d\n%d\n", highDigit,lowDigit);
			if (highDigit != lowDigit)
				return false;
			//x = (x / 10) % d;
			x = (x % d) / 10;
			d /= 100;
		}
		return true;
	}
};