【JAVA、C++】LeetCode 009 Palindrome Number

最新推荐文章于 2025-09-13 09:06:35 发布

weixin_30867015

最新推荐文章于 2025-09-13 09:06:35 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/tonyluis/p/4457369.html

本文提供两种方法来判断整数是否为回文数，不使用额外空间。第一种方法使用双指针法逐位比较；第二种方法通过计算回文值后与原值对比。

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

解题思路一：

双指针法，逐位判断

Java代码如下：

	static public boolean isPalindrome(int x) {
		if (x < 0)
			return false;
		int temp = x，beginIndex = 0, endIndex = 0;
		while (temp >= 10) {
			temp /= 10;
			endIndex++;
		}
		while (beginIndex < endIndex) {
			if ((int)((x / Math.pow(10,beginIndex))%10) != (int)((x / Math.pow(10,endIndex))%10))
				return false;
			beginIndex++;
			endIndex--;
		}
		return true;
	}

解题思路二：

计算出回文的值，然后判断回文的值是否等于自身：

C++：

 1 #include<algorithm>
 2 using namespace std;
 3 class Solution {
 4 public:
 5     bool isPalindrome(int x) {
 6         if (x < 0)
 7             return false;
 8         long longx = x, palindromex = 0;
 9         while (x) {
10             palindromex = palindromex * 10 + x % 10;
11             x /= 10;
12         }
13         return longx == palindromex;
14     }
15 };