LintCode 807: Palindrome Number II

最新推荐文章于 2021-02-15 22:45:23 发布

原创最新推荐文章于 2021-02-15 22:45:23 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode

algorithm-design 专栏收录该内容

817 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个非负整数的二进制表示是否为回文数。通过将整数转换为其二进制形式并检查其对称性，该算法能够快速准确地给出结果。示例中给出了几个测试用例，展示了算法的正确性和效率。

Palindrome Number II
Determines whether a binary representation of a non-negative integer n is a palindrome

Example
Given n = 0, return True

Explanation:
The binary representation of 0 is: 0
Given n = 3, return True

Explanation:
The binary representation of 3 is: 11
Given n = 4, return False

Explanation:
The binary representation of 4 is: 100
Given n = 6, return False

Explanation:
The binary representation of 6 is: 110
Notice
0 <= n <= 2^32 - 1

代码如下：
注意：
s + 一个digit 可以用
int single_digit = 1;
s = s + static_cast(‘0’ + single_digit);
也可以用
s = s + to_string(single_digit);
前者更快。

class Solution {
public:
    /**
     * @param n: non-negative integer n.
     * @return: return whether a binary representation of a non-negative integer n is a palindrome.
     */
    bool isPalindrome(int n) {
        string s;
        while (n) {
            s = s + static_cast<char>('0' + n & 0x1);
            n >>= 1;
        }
        
        int len = s.size();
        int p1 = 0, p2 = len - 1;
        while (p1 < p2) {
            if (s[p1] != s[p2]) return false;
            p1++;
            p2--;
        }
        
        return true;
    }
};