日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

判断一个数是否是回文数

發(fā)布時(shí)間:2025/4/5 编程问答 16 豆豆
生活随笔 收集整理的這篇文章主要介紹了 判断一个数是否是回文数 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

題目:

  定義回文數(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)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。