002 回文数 （C#力扣）

一、题目

---

二、解答

①很倔强，硬是想用/%做了试试，结果很惨也很拉

思路：

输入某数，如“123”，那么通过运算依次将数字3、2、1存入数组中，运算得“321”，最后与原数进行比较，false

输入某数，如“121”，那么通过运算依次将数字1、2、1存入数组中，运算得“121”，最后与原数进

行比较，true

public class Solution {
    ArrayList arr = new ArrayList();
    int i=0;
    double key=0;
    public bool IsPalindrome(int x) {
        int ori=x;      
        if(ori<0 || ori%10==0 && ori!=0){ //x<0 || x为整数
            return false;
        }
        else if(ori>0&&ori<10){
            //x为小于10的正数 直接输出
            return true;
        }
        else{
            while(ori>=0){ //倒序放入数组
                if(ori<10){
                    arr.Add(ori);
                    break;
                }else if(0<ori/10){                   
                    arr.Add(ori%10);                    
                    ori=ori/10;                
                }
            } 
            for(int j = arr.Count-1,i=0; j >=0; j--,i++){ //倒值
                key+=(int)arr[i]*Math.Pow(10,j);
            }        
            if(key==x){

                return true;
            }
            else{     
                return false;
            
            }

        }

    }
}

执行用时：40 ms, 在所有 C# 提交中击败了68.30%的用户

内存消耗：35.4 MB, 在所有 C# 提交中击败了8.48%的用户

知识点：

- 数学运算，求幂使用的是：Math.Pow(x,y) 且需要用double类型变量接收

- 类型强转，(int)arr[i]，让object类型变量转为int

- 声明空数组需要用到ArrayList()类，使用.Add()方法向其中添加数组，具体方法与属性：

C# 动态数组（ArrayList） | 菜鸟教程 (runoob.com)

---

②常规思路，转字符串。先跟①一样，做了一个简单的筛选，再转了字符串后，首尾利用双指针

public class Solution {
    string str;
    public bool IsPalindrome(int x) {
        int ori=x;     
        if(ori<0 || ori%10==0 && ori!=0){ //x<0 || x为整数
            return false;
        }
        else if(ori>0&&ori<10){
            return true;
        }
        else{
            str=ori.ToString();
            for(int i=0,j=str.Length-1;i<=j;){
                if(str[i]==str[j]){
                    i++;
                    j--;
                }
                else{
                    return false;
                }
            }
            return true;
        }
      
    }
}

执行用时：32 ms, 在所有 C# 提交中击败了94.61%的用户

内存消耗：29.2 MB, 在所有 C# 提交中击败了56.58%的用户

知识点：

- 整型转字符串：str=ori.ToString();

---

三、其他方法

③官方给出的答案，是优化版的数值法

只考虑“是回文数”的情况，那么回文数的分为奇数和偶数，只需要拿中位数和/%运算过的x比较就可以了，与①的方式比，运算大概少了一半，牛牛牛

public class Solution {
    public bool IsPalindrome(int x) {
        // 特殊情况：
        // 如上所述，当 x < 0 时，x 不是回文数。
        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
        // 则其第一位数字也应该是 0
        // 只有 0 满足这一属性
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        int revertedNumber = 0;
        while (x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }

        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
        return x == revertedNumber || x == revertedNumber / 10;
    }
}

执行用时：36 ms, 在所有 C# 提交中击败了84.76%的用户

内存消耗：28.4 MB, 在所有 C# 提交中击败了99.06%的用户

具体图解：

知识点：

- 好像也没啥好讲的

- 拓宽了思路，可以直接return一个运算结果的真假作为输出