c++ - 如何检查整数的二进制表示形式是回文？

如何检查整数的二进制表示形式是回文？

最佳答案

由于您尚未指定执行此操作的语言，因此下面是一些C代码(不是最有效的实现，但应该说明这一点):

/* flip n */
unsigned int flip(unsigned int n)
{
    int i, newInt = 0;
    for (i=0; i<WORDSIZE; ++i)
    {
        newInt += (n & 0x0001);
        newInt <<= 1;
        n >>= 1;
    }
    return newInt;
}

bool isPalindrome(int n)
{
    int flipped = flip(n);
    /* shift to remove trailing zeroes */
    while (!(flipped & 0x0001))
        flipped >>= 1;
    return n == flipped;
}

编辑，已修复您的10001件物品。

关于c++ - 如何检查整数的二进制表示形式是回文？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/845772/