力扣(C++): 迴文數

題目描述

判斷一個整數是否是迴文數。迴文數是指正序從左向右和倒序從右向左讀都是一樣的整數.

示例1

輸入: 121
輸出: true

示例2

輸入: -121
輸出: false
解釋: 從左向右讀,爲 -121 .從右向左讀, 爲 121- .因此它不是一個迴文數.

示例3

輸入: 10
輸出: false
解釋: 從右向左讀,爲 01 .因此它不是一個迴文數.

題目來源力扣網.

代碼示例"

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
        {
            return false;
        }
        unsigned int sum = 0;
        int tmp;
        for (int i = x; i; i /= 10)
        {
            tmp = i % 10;
            sum = sum * 10 + tmp;
        }
        if (sum == x)
        {
            return true;
        }
        return false;
    }
};
發佈了239 篇原創文章 · 獲贊 31 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章