《力扣题库（C）：第9题 （回文数）》

第九题：回文数

• 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 
• 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是

示例 1：

• 输入：x = 121
• 输出：true

示例 2：

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

示例 3：

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

示例 4：

• 输入：x = -101
• 输出：false

提示：

• -231 <= x <= 231 - 1

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

解题：

/**
 * @file 9.cpp
 * @author HarkerYX
 * @brief  回文数
 * @version 0.1
 * @date 2021-04-29
 * 
 * @copyright Copyright (c) 2021
 * 
 */


/*
第九题：回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是

解题思路:

对x循环取余,每次的余数再做出新数，最终对比是否一样，不一样就不是
*/

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>

/**
 * @brief 
 * 
 * @param x 
 * @return true 
 * @return false 
 */
bool isPalindrome(int x){

    int orgDig = x;
    if(x<0)
        return false;

    if(x==0)
        return true;

    int newDig = 0;
    int tmp = 0;
    while(x>0){
        tmp = x % 10;
        x /= 10;

        newDig = newDig * 10 + tmp;
    }

    // printf("newDig = %d\n",newDig);

    // 这里注意不要和X比较，因为x做了处理，和保存的原来的值比较
    if(newDig == orgDig)
        return true;

    return false;
}

int main(void)
{
    bool ret;
    // int n = 123;
    // int n = 0;
    // int n = 121;
    int n = 1221;
    ret = isPalindrome(n);
    const char *s = (ret==true)? "是回文数":"不是回文数";
    printf("%s\n",s);
    return 0;
}

是回文数