LeetCode之Palindrome Number

写在前面：编程能力太弱，所以开始每天打卡刷题。此处是记录自己的刷题之路。加油！

 这题是判断回文数字。如121是回文数字而123不是。

我的解法：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)
            return false;
        if(x==0)
            return true;
         ArrayList<Integer> num_list = new ArrayList<>();
        int y = x;
        while(x!=0){
            num_list.add(x%10);
            x=x/10;
        }
        int b = num_list.get(0);
        for(int i=1;i<num_list.size();i++){
            b = b*10+num_list.get(i);
        }
        if(y == b)
            return true;
        else
            return false;
    }
}

借鉴讨论区一个比我好的解法：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0 ||  (x!=0 && x%10==0))
            return false;
        int reverse = 0,y = x;
        for(;x>0;x=x/10)
            reverse = reverse*10+x%10;
        return y==reverse;
    }
}

总结：

1. runtime从129ms到94ms；
2. 代码简洁不少；