Leetcode之9-回文数(Palindrome Number)

2023年9月15日 126次阅读 来源: 北京程序猿

前言

个人网站

公众号: 北京程序猿, 网站 : https://yaml.vip

算法题

题干

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

示例

示例 1:
输入: 121
输出: true

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

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

解法

  1. 将数字转换为字符串, 双指针向中间靠拢判断首尾数字是否相同, 注意考虑负数和被10整除的case。
  2. 与整数反转类似, 本题目先将数字反转, 看反转之后的值是否与原值相同。

Java代码

public static boolean isPalindrome(int x) {
    if (x < 0 || (x != 0 && x % 10 == 0)) {
        return false;
    }
    int copyValue = x;
    int ret = 0;
    while (x != 0) {
        int temp = ret * 10 + x % 10;
        if (temp / 10 != ret) {
            return false;
        }
        ret = temp;
        x /= 10;
    }
    return copyValue == ret;
}

代码解析

  1. 第2-4行代码考虑负数及被10整除的情况。
  2. 其余代码主要目的是反转整数x, 判断x与反转之后的值是否相同。

本文著作权归作者所有。

商业转载请联系作者获得授权，非商业转载请于文首标明作者姓名，保持文章完整性，并附上出处和文章链接！未按规范转载者，作者保留追究相应责任的权利！

作者：北京程序猿

链接：回文数

    原文作者：北京程序猿
    原文地址: https://www.jianshu.com/p/457979c369ba
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞