Palindrome Number

最新推荐文章于 2024-10-27 22:09:20 发布

weixin_30719711

最新推荐文章于 2024-10-27 22:09:20 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/krunning/p/3539150.html

本文介绍了一种高效判断整数是否为回文数的方法，该方法不使用额外空间，并通过除法操作避免了整数溢出的问题。适用于计算机科学与编程领域的应用场景。

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

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

 1 public class Solution {
 2     public boolean isPalindrome(int x) {
 3         if(x<0) return false;
 4         int div = 1;
 5         while(x/div>=10){
 6             div *=10;
 7         }
 8         while(x>0){
 9             if(x/div!=x%10) return false;
10             x = x%div/10;
11             div /=100;
12         }
13         return true;
14     }
15 }