leetcode Palindrome Number 009

最新推荐文章于 2020-08-18 15:23:01 发布

原创最新推荐文章于 2020-08-18 15:23:01 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过算法反转整数并比较原始值与反转后的值来实现，适用于计算机科学与算法设计领域。

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

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

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
	public:
		bool isPalindrome(int x) {
			const int MAXX=0x7fffffff;

			if (x < 0) {
				return false;
			}

			int sum = 0, isPalin = 1, copy=x;

			while(x > 0) {
				int cnt = x%10;
				if(MAXX/10 < sum) {
					isPalin=0;
					break;
				}
				sum = sum*10+cnt;
				x = x/10;
				if(sum < 0) {
					isPalin = 0;
					break;
				}
			}

			if(isPalin == 1) {
				if(copy == sum) isPalin = 1;
				else isPalin = 0;
			}

			return isPalin == 1;
		}
}