leetcode笔记 9. Palindrome Number

最新推荐文章于 2022-07-07 16:52:59 发布

原创最新推荐文章于 2022-07-07 16:52:59 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个整数是否为回文数。通过反转数字的后半部分并与前半部分进行比较，该算法能高效地完成任务。文章提供了具体的实现代码，并通过示例说明了其工作原理。

leetcode刷题第二天
9. Palindrome Number
Example 1:

Input: 121
Output: true
Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
代码：

    public static boolean isPalindrome(int x) {
    	if(x==0)
    		return true;
    	if(x<0  || (x % 10 == 0 && x != 0))
    		return false;
    	int temp = x;
    	int sum = 0;
    	while(temp!=0) {
    		sum = sum *10 + temp % 10;
    		temp = temp /10;
    	}
    	return (x==sum);
        
    }