leetcode isPalindrome (回文数判断)

  回文很简单,就是正着读和反着读一样,要判断一个数是否为回文数只需要判断正反两个是不是相等即可。

  再往深了想一下,只需要判断从中间分开的两个数一个正读,一个反读相等即可。

代码:

class Solution {
    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 rev == x || x ==rev/10;
    }
}

 

 

写给自己:

  刷leetcode的题目是为了明年可以参加夏令营增加一些通过的机会,本来开始也没有刷了几个,时间隔了一个月了,又重新开始做题了,希望自己能够坚持下去,现在的努力,是为了之后的美好。刷题通过的感觉很棒,加油!!!

posted @ 2017-10-09 21:33  mstark  阅读(402)  评论(0编辑  收藏  举报