Leetcode算法题(四)---------回文数

最新推荐文章于 2023-03-07 20:53:45 发布

肆月拾忆.Allen

最新推荐文章于 2023-03-07 20:53:45 发布

阅读量545

点赞数

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

本文链接：https://blog.csdn.net/weixin_39289579/article/details/107668572

版权

本文探讨了LeetCode中的回文数问题，介绍了如何避免使用额外空间和整数溢出，通过反转整数的一半来判断是否为回文。详细解释了处理负数和个位为0的特殊情况，以及如何有效地反转数字的后半部分，当原始数字小于等于反转后的数字时，说明已处理一半位数。

摘要由CSDN通过智能技术生成

Leetcode算法题(四)---------回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数

示例：
输入: 121
输出: true

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

一.我的解法


public class MyTest2 {
   
    public static void main(String[] args) {
   
        Solution1 solution = new Solution1();
        boolean flag = solution.isPalindrome(1234321);
        System.out.println(flag);
    }
}

class Solution1 {
   
    public boolean