力扣算法-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;
    }
}
相关推荐
山楂树の42 分钟前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
武子康2 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer2 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人2 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
.痞老板.2 小时前
java ee--文件操作和IO
java·java-ee
简 洁 冬冬2 小时前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导
java·分页
老师我太想进步了20264 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
装不满的克莱因瓶4 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba
kyle~5 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
SimonKing5 小时前
AI Assistant被"隐藏"了?别慌,IDEA 2026.3 这波是换了个脑子
java·后端·程序员