每日打卡：回文数

最新推荐文章于 2024-07-20 22:34:59 发布

limbray

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量116

点赞数

分类专栏：学习文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_29408381/article/details/106675050

版权

学习专栏收录该内容

13 篇文章 0 订阅

订阅专栏

打卡：回文数

心情

今天发现了一个韩剧《365：逆转命运的1年》高分电视剧，就喜欢这种悬疑奇幻的风格。
他的脸红不是因为亚热带的气候，而是因为那天太阳不忠，出卖一九九四年夏末心动。 —— 温特梅《太平山顶》
这句话是在win的锁屏上看到的，我不会看那些剧毒的书的，只是喜欢这样的句子~~
好了，今天的题要开始了。

读题

leetcode： 9. 回文数

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

测试用例：
输入: 121
输出: true
输入: -121
输出: false
输入: 10
输出: false

你能不将整数转为字符串来解决这个问题吗？

这道题却是不难，结合昨天的题目，让我瞬间就有了想法。

思路

1：获取整数的每一位的数字
2：循环判断首尾是否相同

实现

	public boolean isPalindrome(int x) {
        //负数直接返回
        if (x < 0) {
            return false;
        }
        //int型最多11位数字
        int[] num = new int[11];
        //从个位开始获取每一位，存到数组中
        int length = 0;
        while (x > 0) {
        	//获取个位的数字，length先运算再自增
            num[length++] = x % 10;
            //剔除掉个位，期待下一次循环
            x /= 10;
        }
        //遍历判断是否是回文数
        for (int i = 0; i < length / 2; i++) {
            if (num[i] != num[length - 1 - i]) {
                return false;
            }
        }
        return true;
    }

自测

在这里插入图片描述

提交

在这里插入图片描述
emmm，成绩好像不好，一时也想不到更好的优化方案。从内存消耗来看，大神们应该是把数组给干掉了吧。

标答

public boolean isPalindrome(int x) {
        // 当 x < 0 时，x 不是回文数。
        // 只有 0 满足第一位和最后一位为0，而int型以0结尾可以直接排除
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        int revertedNumber = 0;
        //从右向左的回文数>=从左向右的数字时，代表已经切到x的中间了
        while (x > revertedNumber) {
        	//将取出来的数字再组装成int型
            revertedNumber = revertedNumber * 10 + x % 10;
            //丢弃x的个位
            x /= 10;
        }
		//当x位数为奇数，x==revertedNumber / 10,当x位数为偶数，x == revertedNumber
        return x == revertedNumber || x == revertedNumber / 10;
    }