9. 回文數(shù)

Description

判斷一個整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。

示例 1:
輸入: 121
輸出: true

示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數(shù)。

示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個回文數(shù)。

Analyze

給定函數(shù)如下:

• @param x 一個整數(shù)
• @return true or false

easy，負(fù)數(shù)肯定不符合題意，然后就是把整數(shù)反轉(zhuǎn)判斷兩個數(shù)是否相等就行，只要注意溢出就行了，跟 LeetCode 7. 整數(shù)反轉(zhuǎn) 和 LeetCode 8. 字符串轉(zhuǎn)換整數(shù) 一模一樣的方法，這里不多贅述

Realization

• 負(fù)數(shù)處理

• 溢出處理和主循環(huán)

• 返回

• 提交

  
  

附源代碼

bool isPalindrome(int x){
    if(x < 0)return false;
    long sum = 0;
    int a = x;
    while(a)
    {
        sum = sum * 10 + a % 10;
        a /= 10;
    }
    if(sum == x)return true;
    return false;
}