判断输入的字符串是否为回文_刷题之路(九)--判断数字是否回文
Palindrome Number
問題簡介:判斷輸入數(shù)字是否是回文,不是返回0,負(fù)數(shù)返回0
舉例:
1:
輸入: 121
輸出: true
2:
輸入: -121
輸出: false
解釋: 回文為121-,所以負(fù)數(shù)都不符合
3:
輸入: 10
輸出: false
解釋: 倒序為01,不符合要求
解法一:這道題比較簡單,先判斷一下,負(fù)數(shù)返回0,正數(shù)可以通過轉(zhuǎn)換為字符串,通過方法反轉(zhuǎn),再比較兩字符串
解法二:Revert half of the number
將一個數(shù)字分為前后兩部分,通過判斷數(shù)字的后半段,與前半段比較是否符合回文條件,例如,如果輸入是1221,如果我們可以將數(shù)字“1221”的后半部分從“21”變?yōu)椤?2”,即滿足回文條件.
對于1221,做1221%10,得到最后一位數(shù)1,得到第二位到最后一位數(shù),我們需要從1221刪除最后一位數(shù),我們可以將它除以10,1221 / 10 = 122.然后我們可以通過模數(shù)10,122%10 = 2再次得到最后一位數(shù),如果我們將最后一位數(shù)乘以10并加上第二位數(shù),1 * 10 + 2 = 12,它給出我們想要的轉(zhuǎn)換的數(shù)字
小白刷題之路,請多指教— — 要么大器晚成,要么石沉大海
總結(jié)
以上是生活随笔為你收集整理的判断输入的字符串是否为回文_刷题之路(九)--判断数字是否回文的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据库之SQL增删改查(UPDATE,D
- 下一篇: 远程连接服务器出现身份验证错误 要求的函