回文数判断算法：Python 代码实现

回文数是指正读和反读都相同的数。例如，121是一个回文数，而123不是。

以下是一种判断回文数的算法：

将整数转换为字符串。
使用两个指针，一个指向字符串的开头，另一个指向字符串的末尾。
比较两个指针指向的字符是否相等，如果不相等，则该数不是回文数。
如果指针相遇或者交叉，则该数是回文数。

下面是一个示例代码：

def is_palindrome(num):
    num_str = str(num)
    start = 0
    end = len(num_str) - 1
    
    while start < end:
        if num_str[start] != num_str[end]:
            return False
        start += 1
        end -= 1
    
    return True

# 测试示例
print(is_palindrome(121))  # True
print(is_palindrome(123))  # False

这个算法的时间复杂度为O(n)，其中n是整数的位数。