9.回文数

魚迹

发布于 2023-05-06 21:26:11

1200

发布于 2023-05-06 21:26:11

文章被收录于专栏：学习及遇到的问题记录学习及遇到的问题记录

LeetCode-9.回文数

1、题目描述

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

2、解题思路

思路一： 最初想到是使用java语言，直接将int型变量转为字符串，然后将字符串倒序，比较两个字符串是否相同，若相同则输出true，反之为false

代码如下所示：
class Solution {
    public boolean isPalindrome(int x) {
        String str = Integer.toString(x);
        String s = new StringBuffer(str).reverse().toString(); //直接逆序字符串
        if(str.equals(s))     //比较字符串是否相等
        {
            return true;
        }else{
            return false;
        }
    }
}

思路二(C语言）： 1、由回文数的特性可知，负数均不是回文数，故判断若x为负数直接输出false； 2、对于正数则用一个变量记录x的逆序数 3、比较两个数是否相等，相等则输出true；反之false 4、默认0为回文数

bool isPalindrome(int x){
    long sum=0;    //将x的逆序数定义为long类型，防止运行过程中因溢出而导致的错误
    int y=x;       //记录原始x值
    if(x<0)
    {
        return false;
    }
    while(x!=0)    //逆序x
    {
        sum = sum*10 + x%10;
        x/=10;
    }
    return sum == y; //返回bool值
}