Palindrome Number

问题定义

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

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.

Follow up:

Coud you solve it without converting the integer to a string?

判断一个数值反转之后是否还一样,包括符号在内要判断。

我的思路

这不和之前写的回文有点类似吗?所以我就先按回文的思路将数据进行逆向转换,可参考上一篇文章“Reverse Integer”

链接:https://blog.csdn.net/weixin_41775937/article/details/80304308

因为连符号都要判断,因此在两数相减时,我加上了绝对值,那么若是负数,即使转换后数值相等,但是相减也不为0啦。

开始这么写本来就有点懒惰的感觉,后面就想将integer类转换成string类进行回文判断,但是发现提示里面要求不要转成string类,大家知道还有这个方法就好啦。

代码

class Solution {
    public boolean isPalindrome(int x) {
        int reverse=0;
        int xyuan=x;
        while(x!=0){
            reverse=reverse*10+x%10;
            x=x/10;
        }
        return (Math.abs(reverse)-xyuan==0);
    }
}

学习别人的代码

因为我自己的代码思路还是不行啊,效率低,但是我可以不断学习,让我们来学习一个名为cbmbbz的码友。

compare half of the digits in x, so don't need to deal with overflow.

public boolean isPalindrome(int x) {
    if (x<0 || (x!=0 && x%10==0)) return false;
    int rev = 0;
    while (x>rev){
    	rev = rev*10 + x%10;
    	x = x/10;
    }
    return (x==rev || x==rev/10);
}
emmmmmm...好像差不多吼~不过因为他的判断,想法就比我写的多了,他的代码不用考虑溢出问题。
阅读更多
个人分类: LeetCode
上一篇Reverse Integer
下一篇Roman to Integer
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭