LeetCode 9. 回文数

￡神魔★判官ぃ 2022-11-27 12:17 148阅读 0赞

**上一篇博客：[LeetCode 7.整数反转][LeetCode 7.]**

>  写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：[https://ac-fun.blog.csdn.net/][https_ac-fun.blog.csdn.net]。非常感谢大家的支持。一起加油，冲鸭！  
>  `用知识改变命运，用知识成就未来！加油 (ง •̀o•́)ง (ง •̀o•́)ง`

原题链接：[LeetCode 9. 回文数  
][LeetCode 9. _]

### 文章目录 ###

*  题目信息
 *   *  题目描述
     *  示例
     *   *  示例 1
         *  示例 2
         *  示例 3
     *  进阶:
 *  题解
 *   *  解题思路
     *  解题代码
     *  提交情况

# 题目信息 #

## 题目描述 ##

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

## 示例 ##

### 示例 1 ###

> 输入: 121  
> 输出: true

### 示例 2 ###

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

### 示例 3 ###

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

## 进阶: ##

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

# 题解 #

## 解题思路 ##

因为负数一定不是回文数，所以在开始的时候我们先判断一下 x 是否为负数，如果为负数那么直接 return false;结束。如果不是负数那么我们将 x 利用 对 10取模 将其每一位数字拆开。然后依次比较对应位置上的数字是否相同，只要遇到不同那么就直接 return false;结束函数，否则就继续进行比较，如果比较完之后还没有出现对应位置数字不相同的情况，那么就 return true;

## 解题代码 ##

class Solution { 
    public:
        bool isPalindrome(int x) { 
            int q[100] = { 0};
            long n = x, i = 0;
            if (n < 0) { 
                return false;
            }
            while (n) { 
                q[i] = n % 10;
                n /= 10;
                i++;
            }
            int k = 0;
            for (int j = i; j > i / 2; j--) { 
                if (q[k] != q[i - 1 - k]) return false;
                k++;
            }
            return true;
        }
    };

## 提交情况 ##

![提交情况][20200815162224410.png_pic_center]

--------------------

> 未完待续，持续更新中……  
> ![废话少说 上号！][20200815162404994.png]

[LeetCode 7.]: https://ac-fun.blog.csdn.net/article/details/108022964
[https_ac-fun.blog.csdn.net]: https://ac-fun.blog.csdn.net/
[LeetCode 9. _]: https://leetcode-cn.com/problems/palindrome-number/
[20200815162224410.png_pic_center]: /images/20221124/84c0de9d87d44ed8b007333a022ae76d.png
[20200815162404994.png]: /images/20221124/daf9e6d4c6764848bce9b35af03b9b2a.png