Palindrome Number(判断数字是不是回文数)-python
2018-03-22 10:54
381 查看
Determine whether an integer is a palindrome. Do this without extra space.
解答 : 有的答案是把数转成字符串,逆序之后与原来的相等,那么就是回文数;本人提供的答案是,设置两个指针,分别指向头部和尾部,对比对应的数是否相等,直到指针指向中间位置,结束。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
str_list = str(x) # 数转str list
length = len(str_list) # 字符串长度
if length <= 1: # 如果输入的数字长度为1,那么返回True
return True
else:
i = 0 # 定义头指针指向数组头部
j = length-1 # 定义尾指针指向数组尾部
while(i < j): # 尾部指针大于头部指针
if str_list[i] != str_list[j]: # 若不想等,直接跳出程序
return False
else: # 头指针右移,尾指针左移
i += 1
j -= 1
return True
解答 : 有的答案是把数转成字符串,逆序之后与原来的相等,那么就是回文数;本人提供的答案是,设置两个指针,分别指向头部和尾部,对比对应的数是否相等,直到指针指向中间位置,结束。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
str_list = str(x) # 数转str list
length = len(str_list) # 字符串长度
if length <= 1: # 如果输入的数字长度为1,那么返回True
return True
else:
i = 0 # 定义头指针指向数组头部
j = length-1 # 定义尾指针指向数组尾部
while(i < j): # 尾部指针大于头部指针
if str_list[i] != str_list[j]: # 若不想等,直接跳出程序
return False
else: # 头指针右移,尾指针左移
i += 1
j -= 1
return True
相关文章推荐
- 36-输入5位数字,判断是不是回文数
- 72-回文数的判断,随意的输入一个int数字,判断是不是回文数字
- 【Python学习日记】判断是不是回文数 filter
- 判断一个数是否是回文数(两种方法1.将数字翻转看与原来是否相等2.当作字符串处理看是不是左右对称相等)
- 判断一个数是不是回文数(Java StringBuffer)
- C语言:判断一个数是否为回文数(回文数也是一个数字,数字的特点是正反序是同一个数字,如:12321,3443)
- Asp.net 判断输入的字符串是不是数字
- 判断一个数字是不是有符号数字,以及一个类型是不是有符号类型
- 判断是不是回文数
- 【C语言】判断一个数是不是回文数
- Python 判断字符串是否为数字
- 如何判断一个字符串是不是纯数字
- python中判断字母大小写和数字字符串
- 判断一个字符串是不是数字组成
- Oracle 判断某個字段的值是不是数字
- Python 判断一个字符串是否是数字
- c#判断输入的是不是数字的小例子
- NaN、isNaN、判断输入值是不是数字、字符串
- 判断字符串是不是数字
- python基础练习--判断一个数是不是回文数