判断一个数是否是回文数
題目:
定義回文數(shù)的概念如下:
1. 如果一個(gè)非負(fù)數(shù)左右完全對(duì)應(yīng),則該數(shù)是回文數(shù),例如:121,22等?
2. 如果一個(gè)負(fù)數(shù)的絕對(duì)值左右完全對(duì)應(yīng),也是回文數(shù),例如:-121,-22等
給定一個(gè)32位整數(shù)num,判斷num是否是回文數(shù)。
基本思路
具體過(guò)程如下:?
1、假設(shè)判斷的數(shù)字為非負(fù)整數(shù)n,先生成變量help,開始時(shí)help = 1?
2、用help不斷地乘以10,直到變得與num的位數(shù)一樣?
3、那么num/help的結(jié)果就是最高位的數(shù)字,num%10就是最低位的位置,比較這兩個(gè)數(shù)字,不相同則直接返回False。相同則令num = (num % help) / 10,即num變成除去最高位和最低位兩個(gè)數(shù)字之后的值。令help /= 100,即讓help變得繼續(xù)和新的num的位數(shù)一樣?
4、如果num == 0,表示所有的數(shù)字已經(jīng)對(duì)應(yīng)判斷完畢,返回True,否則重復(fù)步驟3
上述方法就是讓num每次剝掉最左和最右的兩個(gè)數(shù)。需要注意的是,上述方法只適用于非負(fù)數(shù),如果n為負(fù)數(shù),先把n變成其絕對(duì)值,然后用上面的方法進(jìn)行判斷。特別注意,如果n是32位最小值的話,它是轉(zhuǎn)不成相應(yīng)的絕對(duì)值的,并且這個(gè)數(shù)很明顯不是回文數(shù),直接返回False即可
def isPalindrome(n):if n == -(1<<31):return Falsen = abs(n)help_ = 1while n // help_ >= 10:help_ *= 10while n!=0:if n//help_ != n%10:return Falsen = (n%help_)//10help_ //= 100return True?
總結(jié)
以上是生活随笔為你收集整理的判断一个数是否是回文数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 从N个数中等概率打印M个数
- 下一篇: 从5随机到7随机及其扩展