leetcode之Palindrome Number

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

Platanus_hy

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

阅读量683

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题记录文章标签： leetcode 编程源代码回文整型

本文链接：https://blog.youkuaiyun.com/HY_87645/article/details/24257131

leetcode刷题记录专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过对比数字的首位来逐步验证其回文特性，提供了完整的Java实现代码。

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

不使用额外的空间，判断一个给定的数字是否为回文数字

源代码：

/**
 * 判断一个整型是否是回文
 */
package com.leetcode;

public class PalindromeNumber {

	public static boolean isPalindrome(int x) {
		if(x < 0 )
			return false;
		if(x >= 0 && x < 10)
			return true;

		int begin = 1;
		while(x / begin >= 10)
			begin *= 10;
		while(x > 0)
		{
			if(x / begin != x % 10)
			{
				
				return false;
			}
			x = (x % begin) / 10;
			begin /= 100;
		}
		

		return true;
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num = 2073113702;
		int n2 = 656;
//		System.out.println("前：" + x /begin + " 后：" + x % end);
//		System.out.println(num / 10000);
		System.out.println(isPalindrome(num));
//		System.out.println(Integer.reverse(n2));
	}

}