Leetcode9：回文数【c语言实现】

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

• 首先这个题，当然也可以像上这个Leetcode2：整数反转【c语言实现】一样，反转再判等，但是这样是相对比较浪费时间空间的。
• 应该是一位一位的判断，只要有对应的一位不相等就直接返回了。

palindrome-number

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPalindrome(int x){
    int i=0;
    int h=0;
    int t=0;
    int xv = x;
    if (x<0)
        return false;
    if(x>0){
        while (x!=0){
            x = x/10;
            i++;
        }
        for (int j = 0; j < i/2; j++) {
            if (j==0){
                h = xv/(int)pow(10,i-1);
                t = xv%(int)pow(10,1);
            }
            else{
                h = xv/(int)pow(10,i-j-1)%(int)pow(10,1);
                t = xv%(int)pow(10,j+1)/(int)pow(10,j);
            }
            if (h!=t)
                return false;
        }
        return true;
    }else{
        return true;
    }
}

void main(){
    bool result;
    int x = 10;
    if (isPalindrome(x))
        printf("this is palindrome-number");
    else
        printf("this is not palindrome-number");
}