Palindrome Number

来源:互联网 发布:java视频传智播客 编辑:程序博客网 时间:2024/04/29 20:22

Determine whether an integer is a palindrome. 


这道题,题意很明朗,就是判断一个数是否为回文数


class Solution {public:    bool isPalindrome(int x) {        int each[10];        int num = x, i = 0;          if(x < 0) return 0;         while(num){              each[i] = num % 10;              i++;              num /= 10;           }          for(int p = 0, q = i - 1; p < i/2; p++, q--){            if(each[p] != each[q]) return 0;        }        return 1;    }};

先把这个数的每一位分离出来,然后判断第一位和最后一位是否相等,第二位和倒数第二位是否相等,以此类推,若是出现不相等,那就直接return 0 ,直到所有的匹配都相等,最后return 1。

这道题比较容易,解法也不止一种。此题还有种解法就是根据我上一篇博客的内容,直接把这个数倒转过来,然后判断是否和原数相等。

hit:当一个数为负数时,它不属于回文数。