牛課題霸--palindrome-number

mjt233發表於2020-11-26

palindrome-number

題目連結

Solution

判斷一個數字是否是迴文串。
迴文串的定義是正著讀和反著讀相同，所以我們可以把數字反轉後，判斷兩個數字是否一樣即可。
反轉數字的方法是將n不斷對10取模，然後除以10。

Code

class Solution {
public:
    bool isPalindrome(int x) {
        // write code here
        if (x < 0) return false;
        int tmp = x, y = 0;
        while (tmp) {
            y = y * 10 + tmp % 10;
            tmp /= 10;
        }
        return x == y;
    }
};

相關文章