LeetCode算法 -- 回文数(第2题)

火成哥哥

于 2020-03-12 21:49:22 发布

阅读量290

点赞数

分类专栏：数据结构与算法文章标签：字符串算法 java leetcode 回文数

本文链接：https://blog.csdn.net/a1786742005/article/details/104828132

版权

本文详细解析了LeetCode第2题——回文数的解题思路和代码实现。首先介绍了直接转化为字符串和反转数字两种方法，然后深入探讨避免整数溢出的解决方案，即反转数字的一半并比较。文中提供了Java代码实现及运行结果，适用于学习算法和LeetCode挑战者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目介绍

在这里插入图片描述

二、自己编写的方法

1、思想
首先想到，可以将数字转化为字符串，然后通过遍历字符串从而实现回文数字的辨别

2、代码

package question2;

import java.util.Scanner;

/**
 * @description: 解决回文数问题
 * @author: hyr
 * @time: 2020/3/12 20:20
 */
public class Solution {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        while (true) {
   
            System.out.print("请输入数字：");
            int i = scanner.nextInt();
            if (isPalindrome(i)) {
   
                System.out.println(i + "是回文数");
            } else {