题解 | #牛的回文编号III#
牛的回文编号III
https://www.nowcoder.com/practice/6af8b6e39b004329a48cc2cd823e5b30
- 题目考察的知识点 : 双指针
- 题目解答方法的文字分析:
- 首先确定了要判断的整数 x 的位数,32位,然后逐位检查该整数的二进制表示是否为回文数。在检查过程中,我们分别获取整数 x 的最高位和最低位,并且比较它们是否相等。如果某一位上的值不相等,则整个整数就不是回文数,可以立即返回 false
- 本题解析所用的编程语言: Python
- 完整且正确的编程代码
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param x int整型 # @return bool布尔型 # class Solution: def isPalindromeNumberIII(self, x: int) -> bool: bitCount = 32 # 逐位判断是否为回文数 for i in range(bitCount // 2): leftBit = (x >> (bitCount - 1 - i)) & 1 rightBit = (x >> i) & 1 if leftBit != rightBit: return False return True
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路