009. 回文數(shù)

給你一個(gè)整數(shù) x ,如果 x 是一個(gè)回文整數(shù),返回 ture ;否則,返回 false ?;匚臄?shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。例如,121 是回文,而 123 不是。
鏈接:https://leetcode-cn.com/problems/palindrome-number

①如果x為負(fù)數(shù),則一定不是回文數(shù)
②如果x為零,一定是回文數(shù)
③如果x為正數(shù),則按部就班計(jì)算x的逆序數(shù),判斷x是否與其逆序數(shù)相等即可。注意溢出的情況,所以這里res設(shè)置成為了long類型。

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0) return false;//負(fù)數(shù)一定不是回文數(shù)
        if(x==0) return true;//零是回文數(shù)
        long res=0; //long類型防止溢出
        int p=x;
        while(p!=0){//求x的逆序數(shù)
            res=res*10+p%10;
            p/=10;
        }
        return x==res;//判斷x和其逆序數(shù)是否一致
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 來源:力扣(LeetCode)鏈接:https://leetcode-cn.com/problems/palind...
    公孫劍人閱讀 457評(píng)論 0 0
  • LeetCode 回文數(shù) [簡單] 判斷一個(gè)整數(shù)是否是回文數(shù)?;匚臄?shù)是指正序(從左向右)和倒序(從右向左)讀都是一...
    是小豬童鞋啦閱讀 1,021評(píng)論 0 0
  • 9.回文數(shù) 判斷一個(gè)整數(shù)是否是回文數(shù)?;匚臄?shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。 示例 1: ...
    跟著風(fēng)行走閱讀 332評(píng)論 0 1
  • 數(shù)組中的問題其實(shí)最常見如:排序(選擇排序、插入排序、歸并排序、快速排序)、查找(二分查找法)、數(shù)據(jù)結(jié)構(gòu)(棧、隊(duì)列、...
    乄三樓半閱讀 904評(píng)論 0 0
  • 判斷一個(gè)整數(shù)是否是回文數(shù)?;匚臄?shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。 示例 1: 輸入: 12...
    放下梧菲閱讀 292評(píng)論 0 1

友情鏈接更多精彩內(nèi)容