PalindromeNumber【回文数】

TopDreamer1225

已于 2024-01-10 15:22:55 修改

阅读量368

点赞数 10

分类专栏： LeetCode 刷题文章标签：算法 java 数据结构

于 2024-01-10 14:26:06 首次发布

本文链接：https://blog.csdn.net/JiangMeiXue/article/details/135502741

版权

LeetCode 刷题专栏收录该内容

18 篇文章 0 订阅

订阅专栏

文章讨论了如何使用双指针技巧，避免将整数转换为字符串，直接在整数上判断是否为回文数，提供了一段Java代码实现该算法。

摘要由CSDN通过智能技术生成

双指针

public boolean isPalindrome(int x) {
        //从示例2看出，负数一定不是回文数
        if(x < 0){
            return false;
        }
        if(x>=0 && x<=9){
            return true;
        }
        List list = new ArrayList<Integer>();
        while(x>0){
            list.add(x%10);
            x/=10;
        }

        int i=0,j=list.size()-1;

        while(i<=j){
            if(list.get(i) == list.get(j)){
                i++;
                j--;
            }else{
                return false;
            }
        }

        return true;
    }