leetcode腾讯精选009

最新推荐文章于 2019-12-13 07:35:54 发布

原创最新推荐文章于 2019-12-13 07:35:54 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种判断整数是否为回文数的方法，通过将整数转换为字符串并比较其首尾字符来实现。代码使用C++编写，详细展示了如何通过数学计算避免字符串转换，提高效率。

题目：https://leetcode-cn.com/problems/palindrome-number/
代码：
class Solution {
public:
bool isPalindrome(int x) {

		bool res = true;
		if (x < 0)
		{
			return false;
		}
		
		int dig = log10(x);
		int index = 0;
		int rev;

		while (index < dig)
		{
			int a = pow(10, index + 1);
			int single_dig = (x % a)/pow(10,index);
			int t = pow(10, dig - index);
			int high_dig = (x / t)%10;
			if (single_dig != high_dig)
			{
				res = false;
				break;
			}
			index++;
			
		}

		return res;

	}

};

结果：
在这里插入图片描述