leetcode 两数相加c++_leetcode 9. 回文数每天刷一道leetcode系列！

最新推荐文章于 2022-10-21 16:03:16 发布

weixin_39837727

最新推荐文章于 2022-10-21 16:03:16 发布

阅读量92

点赞数

文章标签： leetcode 两数相加c++

本文链接：https://blog.csdn.net/weixin_39837727/article/details/111669639

版权

作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人

前文回顾：

leetcode1. 两数之和--每天刷一道leetcode系列！

leetcode2. 两数相加--每天刷一道leetcode系列！

leetcode3. 无重复字符的最长子串--每天刷一道leetcode系列！

leetcode4. 寻找两个有序数组的中位数--每天刷一道leetcode系列！

leeetcode5.最长回文子串--每天刷一道leetcode系列!

细心的同学，可能会发现，今天直接跳到9了，因为有些题目不常见，就直接跳过了！这个系列主要是讲常见的！

题目描述

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

解题思路：

如果采用toString()将数字直接转换成字符串来处理，比较简单，但是效率比较低。
这里介绍另外一种方式。
对于数字的末位，直接取余就可以了，对于数字的首位，我们可以这么算。
首先用一个变量记录数字的最高位，
比如 12321，可以标记 help 为 10000，
第一个末位为 1，第一个首位为 12321/10000=1，
接下来我们需要计算 232 是否为回文，怎么计算呢？
我们需要去掉首位和末位。
可以采用 x % help / 10 的方式12321%10000==2321 可以将最高位去掉，然后 2321/10==232 可以将最低为去掉。
最后不要忘记将 help/100。

代码：

 public boolean isPalindrome(int x) {
        if (x 0) {
            return false;
        }
        int help = 1;
        int tmp = x;
        while (tmp >= 10) {
            help *= 10;
            tmp /= 10;
        }
        while (x != 0) {
            if (x % 10 != x / help) {
                return false;
            }
            x = x % help / 10;
            help /= 100;
        }
        return true;
    }