判断一个数是不是回文数 算法数据代码:
时间: 2024-06-13 13:09:06 浏览: 61
判断一个数是否是回文数
以下是判断一个数是不是回文数的算法和代码:
算法:
1.将数字转换为字符串。
2.使用双指针法,一个指针指向字符串的开头,另一个指针指向字符串的结尾。
3.比较两个指针所指向的字符是否相等,如果不相等,则该数字不是回文数。
4.重复步骤3,直到两个指针相遇或者交错。
代码:
```python
def isPalindrome(x: int) -> bool:
s = str(x)
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
```
阅读全文