leetcode【每日一题】回文数 Java

题干

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

想法

负数肯定不行。

法一

双指针，从字符串首位往中间拿
遇到指向两边不等的就false

法二

反转以后比较

法三

重构数，遍历每一位数，生成回文的数，判断相等与否

Java代码

package daily;

public class IsPalindrome {
    //法一、双指针
    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        String str = String.valueOf(x);
        int len = str.length();
        int l = 0;
        int r = len - 1;
        while (l != r && l < len && r >= 0) {
            if (str.charAt(l) != str.charAt(r)) {
                return false;
            }
            l++;
            r--;
        }
        return true;

        
    }
    //字符串反转
    public boolean isPalindrome2(int x) {
        if(x<0){
            return  false;
        }
        String str = String.valueOf(x);
        StringBuilder sb=new StringBuilder(str);
        sb=sb.reverse();
        String res=sb.toString();
        return  str.equals(res);

    }
    //每一位反转
    public boolean isPalindrome3(int x) {
        if(x<0){
            return  false;
        }
        else if(x>0&&x<10){
            return  true;
        }
        else {
             int res=0;
             int tem=x;
             while(tem>0){
                 res*=10;
                 res+=tem%10;
                 tem/=10;
             }
             return res==x;
        }
    }


    public static void main(String[] args) {
        IsPalindrome isPalindrome = new IsPalindrome();
        System.out.println(isPalindrome.isPalindrome3(1121));
    }
}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode