LeetCode的第9题Palindrome Number

柔光的暖阳◎ 2022-02-24 12:06 165阅读 0赞

# 原题如下： #

#### Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. ####

Example 1:

Input: 121  
Output: true  
Example 2:

Input: -121  
Output: false  
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.  
Example 3:

Input: 10  
Output: false  
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.  
Follow up:

Coud you solve it without converting the integer to a string?

#### 题目翻译：确定整数是否为回文。整数在读取与前向相同的回文时是回文。 ####

[原题链接][Link 1]

#### 题目分析：该题容易想到建立数组将输入数据X的每个位进行存储，然后对其进行判断。若x从左边读向右边与从右边读向左边相同，则为回文数。那么负数一定不是回文数（由于负号的存在）。同时0也一定是回文数。在进行判断时需要注意的是在进行存储x的位时，要建立一个计数变量来记录x的位数，方便后面的判断阶段。 ####

#### AC代码如下： ####

class Solution 
    {
    public:
        bool isPalindrome(int x)
        {
            if(x<0) return false;
            if(x==0) return true;
            int a[10]={0};
            int yushu=0;
            int count=0;//用来记录存储的位数
            for(int i=0;i<10;)
            {
                while(x)
                {
                    yushu=x%10;
                    a[i]=yushu;
                    count++;
                    i++;
                    x=x/10;
                }
                break;
            }
            //进行判断
            for(int j=0;j<count;j++)
            {
              if(a[j]==a[count-1-j]){ }
            else return false;
            }
            return true;
        }
    };

### 记得要好好刷题！！ ###

[Link 1]: https://leetcode.com/problems/palindrome-number/