Leetcode刷题日记2

回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121 输出: true 示例 2:

输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例
3:

输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number

开始时自己的思路：先把数字的全部位数存到数组里面，然后首尾判断。

class Solution {
    public boolean isPalindrome(int x) {
       var list = new ArrayList<Integer>();
        int test=0;
        if(x<0) test=1;
        while (x != 0) {
            list.add(x%10);
            x/=10;
        }
        if(test==1) list.set(0,-list.get(0));
        for (int i = 0; i < list.size(); i++) {
            if ((list.size()==1)&&(test==1)) return false;
            int last=list.size()-i-1;
            if(list.get(last)!=list.get(i))
                return false;
            else
                continue;
        }
        return true;

    }
}

这无疑是最笨的方法。第二种方法就是：既然是回文数，那么先将数字颠倒，然后和原数相比，如果相等就是，否则不是

class Solution {
    public boolean isPalindrome(int x) {
       if(x<0) return false;
        String num = String.valueOf(x);
        int test=0,mid=x;
        while (x!=0){
            test=test*10+x%10;
            x/=10;
        }
        if (test == mid) return true;
        return false;
    }
}

第三种方法，官方给的解法，让我怀疑人生=-=
直接秒杀前面两种方法，处理次数是前面两种的一半

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

使用的最妙的就是while的判断条件和双目运算符||