leetcode 回文数
生活随笔
收集整理的這篇文章主要介紹了
leetcode 回文数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
2019獨角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>
判斷一個整數(shù)是否是回文數(shù)。回文數(shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。
示例 1:
輸入: 121 輸出: true示例?2:
輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數(shù)。示例 3:
輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是一個回文數(shù)。 class Solution(object):def isPalindrome(self, x):""":type x: int:rtype: bool"""num =str(x)pattern_number = re.compile(r'^\-')match_num = pattern_number.match(num)if match_num:return Falseelse:num = list(num)if len(num)%2==0:num_sub_one = num[0:len(num)//2]num_sub_two = num[len(num)//2:]num_sub_two.reverse()if num_sub_one == num_sub_two:return Trueelse:return Falseelse:num_sub_one = num[0:len(num) // 2]num_sub_two = num[(len(num)//2+1):]num_sub_two.reverse()if num_sub_one == num_sub_two:return Trueelse:return False?
轉(zhuǎn)載于:https://my.oschina.net/u/2419889/blog/1801665
總結(jié)
以上是生活随笔為你收集整理的leetcode 回文数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三张图搞懂JavaScript的原型对象
- 下一篇: 据说有99%的人都会做错的面试题