LeetCode OJ9. Palindrome Number

最新推荐文章于 2023-02-25 23:03:36 发布

原创最新推荐文章于 2023-02-25 23:03:36 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode OJ 专栏收录该内容

8 篇文章

订阅专栏

本文介绍两种不使用额外空间判断整数是否为回文数的方法。第一种方法通过将整数拆分为多位数并插入特定值来形成序列，再从中判断是否符合回文特性。第二种方法采用更简洁的思路，通过比较整数的首位数字逐步缩小范围来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Determine whether an integer is a palindrome. Do this without extra space.

%3 分解出所有元素后放入vector，每个值中间插入一个1，这样所有的都会变成奇数个。然后从中间开始循环判断是否符合要求

class Solution {
public:
	bool isPalindrome(int x) {
		if (x < 0)
		{
			return false;
		}
		int iLen = 0;
		int iCopy = x;
		vector<int> vInt;
		while (iCopy != 0)
		{
			vInt.push_back(1);
			vInt.push_back(iCopy%10);
			iCopy = iCopy / 10;
		}
		vInt.push_back(1);
		iLen = vInt.size();
		int iBegin = (iLen - 1) / 2;
		for (int i = 0;i <= iBegin;i++ )
		{
			if (vInt[iBegin - i] != vInt[iBegin+i])
			{
				return false;
			}
		}
		return true;
	}
};

这种就是直接判断。65%

class Solution {
public:
	bool isPalindrome(int x) {
		if (x < 0) 
		{ 
			return false;
		}
		int len = 1;
		for (len = 1; (x / len) >= 10; len *= 10);
		while (x != 0)
		{
			int left = x / len;
			int right = x % 10;
			if (left != right) 
			{
				return false;
			}
			x = (x%len) / 10;
			len /= 100;
		}
		return true;
	}
};