力扣算法-9.回文数

9.回文数

个人思考

  • 首先从示例2可以看出符号也算在整数这个整体内,可以先判断整数若为负数则返回false
  • 其次很容易就会想到遍历两次,从头以及从尾,遍历得到的结果相比较,相同则为回文数
java 复制代码
public class Alee9 {
    public static void main(String[] args) {
        int x = 121;
        Alee9 alee9 = new Alee9();
        System.out.println(alee9.isPalindrome(x));
    }
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        // 先将整数转为字符串
        String number = String.valueOf(x);
        // 新建一个字符串长度的数组
        int[] array = new int[number.length()];
        // 逐个放入数组内
        for(int i = 0; i < number.length();i++){
            array[i]=Character.getNumericValue(number.charAt(i));
        }
        StringBuilder sb1 = new StringBuilder();
        StringBuilder sb2 = new StringBuilder();
        // 遍历两次拼接
        for(int i = 0; i < array.length;i++){
            sb1.append(array[i]);
        }
        for(int j = array.length-1; j >= 0;j--){
            sb2.append(array[j]);
        }
        // 转化为字符串
        String a = sb1.toString();
        String b = sb2.toString();
        // 比较两者的值
        if(a.equals(b)){
            return true;
        }
        return false;
    }
}
相关推荐
高兴达3 分钟前
Spring boot入门工程
java·spring boot·后端
萧曵 丶4 分钟前
Spring @TransactionalEventListener
java·数据库·spring·事务·transactional·异步
笑衬人心。5 分钟前
HTTPS详解:原理 + 加解密过程 + 面试问答
java·网络协议·http·面试·https
蓝澈11217 分钟前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
再见晴天*_*16 分钟前
logback 日志不打印
java·服务器·logback
闪电麦坤9516 分钟前
数据结构:二维数组(2D Arrays)
数据结构·算法
幽络源小助理24 分钟前
SpringBoot基于JavaWeb的城乡居民基本医疗信息管理系统
java·spring boot·学习
欧阳有财27 分钟前
[java八股文][Mysql面试篇]日志
java·mysql·面试
凌肖战28 分钟前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode
TDengine (老段)36 分钟前
使用 StatsD 向 TDengine 写入
java·大数据·数据库·时序数据库·iot·tdengine·涛思数据