c語言編程判斷回文數(shù) C語言怎么判斷一個(gè)數(shù)是否是回文數(shù)?
就像兩個(gè)豌豆一樣,數(shù)字的數(shù)目與從左側(cè)和右側(cè)得到的結(jié)果完全相同,例如12321。下面是判斷一個(gè)數(shù)是否為回文數(shù)的代碼:一般的思路是將一個(gè)數(shù)倒序排列。如果與原來的數(shù)字相同,則為回文數(shù)字。這種排列使用余數(shù)和除
就像兩個(gè)豌豆一樣,數(shù)字的數(shù)目與從左側(cè)和右側(cè)得到的結(jié)果完全相同,例如12321。下面是判斷一個(gè)數(shù)是否為回文數(shù)的代碼:一般的思路是將一個(gè)數(shù)倒序排列。如果與原來的數(shù)字相同,則為回文數(shù)字。這種排列使用余數(shù)和除法。例如,986是689,這不是回文數(shù)。
C語言怎么判斷一個(gè)數(shù)是否是回文數(shù)?
確定整數(shù)是否為回文數(shù)?;匚臄?shù)是指正序(從左到右)和逆序(從右到左)相同的整數(shù)個(gè)數(shù)。示例
1:input:121 output:true示例
2:input:-121 output:false解釋:從左到右讀取,為-121。從右向左讀,121-。所以它不是回文數(shù)。示例
3:輸入:10:輸出:錯(cuò)誤解釋:從右向左讀,它是01。所以它不是回文數(shù)。思路一:反向比較法中回文數(shù)有一個(gè)特點(diǎn),即其翻轉(zhuǎn)值相同。所以我們可以先倒過來,然后比較倒過來的數(shù)字是否等于原來的數(shù)字。代碼
思路二:比較求逆可能會(huì)溢出,但遍歷每一位時(shí),不需要保存前一位的信息,只要它等于當(dāng)前對(duì)應(yīng)位即可。所以我們可以遍歷一次,首先計(jì)算數(shù)字的長度,然后遍歷一次,比較前后對(duì)應(yīng)的位。代碼