Leetcode_9_拼接最大数_字符串_水题

整数回文判断

最新推荐文章于 2023-07-10 16:19:25 发布

原创最新推荐文章于 2023-07-10 16:19:25 发布 · 554 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

本文提供两种方法实现整数回文判断：一种是通过将整数转换为字符串再反转比较；另一种是通过从两端向中间逐位比较字符来优化。

12/10

用string的解法

class Solution {
    public boolean isPalindrome(int x) {
        String s = String.valueOf(x);
        String r = new StringBuffer(s).reverse().toString();
        if (s.equals(r) == true) {
            return true;
        } else {
            return false;
        }
    }
}

头尾判定优化

class Solution {
    public boolean isPalindrome(int x) {
        String s = String.valueOf(x);
        int n=s.length();
        for(int i=0;i<n/2;i++){
            if(s.charAt(i)!=s.charAt(n-i-1)){
                return false;
            }
        }
        return true;
    }
}