leetcode 9. 回文数

最新推荐文章于 2020-11-21 21:22:47 发布

原创最新推荐文章于 2020-11-21 21:22:47 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

算法研究专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用Java编程语言判断一个整数是否为回文数的方法。通过将整数转换为数字数组，然后比较数组首尾元素的方式，实现了高效且简洁的回文数判断算法。

https://leetcode-cn.com/problems/palindrome-number/

class Solution {
    public boolean isPalindrome(int x) {
 if (x < 0) {
            return false;
        }
        if (x == 0) {
            return true;
        }
        int n = (int) Math.log10(x) + 1;
        int[] cArray = new int[n];
        for (int i = 0; i < n; i++) {
            cArray[i] = x%10;
            x/=10;
        }
        int i=0,j=n-1;
        while (i<j){
            if(cArray[i]!=cArray[j]){
                return false;
            }
            i++;j--;
        }
        return true;
    }
}