2020-06-10 LeetCode 9 迴文數 C++

題目:9. 迴文數

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

示例1:

輸入: 121
輸出: true

示例2:

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

示例3:

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

進階:

 你能不將整數轉爲字符串來解決這個問題嗎？

 思路:這道題一看提交記錄兩年前做過。。。轉字符串的方法比較簡單就沒寫了，主要是翻轉的方法，把數字折半翻轉，如果位數是偶數直接比較大小是否相等，比如1221，折半翻轉後12=12即爲迴文數；如果是偶數對比除中間位的兩個數大小，如12521，折半翻轉後12=12即爲迴文數。

 代碼復現部分就是兩個數字一邊除10，一邊乘10的過程，一直到右半邊的翻轉數字不小於左邊數字爲止，另外需要注意負數、以0結尾的非零數都是特殊情況需要單獨考慮。

代碼:

class Solution {
public:
    bool isPalindrome(int x) {
        //負數、以0結尾的非零數
        if(x<0 || x&&x%10==0) 
            return false;
        int s=0;
        while(s<x){
            s=s*10+x%10;
            x/=10;
        }
        //分別處理整數長度是偶數或者奇數的情況
        if(s==x||x==s/10) 
            return true; 
        return false;
    }
};

運行結果:

 此外剩下的時間剛好把之前的課程表2復現了一遍。