【枚举】leetcode 9 回文数

Kevin1163

已于 2022-07-12 08:55:15 修改

阅读量154

点赞数

分类专栏： leetcode 文章标签：算法数据结构 leetcode

于 2022-07-12 07:47:44 首次发布

本文链接：https://blog.csdn.net/Wwk2002/article/details/125735160

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

【枚举】leetcode 9 回文数

将数字转化为字符串来处理，设字符串的长度为l
采用枚举的方法，第i位和l-i-1位是否相同来判断

注意两个细节
1，如何将数字转化为字符串
“”+数字即可

String n=""+x;
int l=n.length();

2，如何确定枚举时i的范围
i小于等于l-i-1解不等式即可

代码如下

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0||(x!=0&&x%10==0))return false;
        String n=""+x;
        int l=n.length();
        int lin;
        for(int i=0;i*2<=l-1;i++){
            if(n.charAt(i)!=n.charAt(l-i-1))return false;
        }
        return true;
    }
}