...回文数....

2023-05-14 22:24:28 682 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

回文数算法一、概念一个正数如果顺着和反过来都是一样的（比如12321，反过来也是12321），那么就称为回文数。注意：（1）回文数不能以0开头。　　　（2）回文数从1开始。二、初始想法写一个循环算出逆序的值，判断原序和逆序是否相等。这种思路可以算出正确结果，但是随着N的增大，效率太低。三、回文数算法发现回文数的个数的规律，如下：阅读详情

首先可以将数字x看做一个字符串，根据题意可知小于0的时候返回的一定是false；然后判断当x大于0的情况，将x与空字符串连接转换为字符串形式，此时将字符串反转，对反转前后的字符串进行equals值比较，相等则返回true，否则返回false。

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }else{
            String str = ""+x;
            String str1 = "";
            for(int i =str.length()-1;i>=0;i--){
                str1+=str.charAt(i);
            }
            System.out.println("str="+str);
            System.out.println("str1="+str1);
            if(str.equals(str1)){
                return true;
            }else{
                return false;
            }
        }
    }
}

...全文