Leecode刷題日記9-迴文數【Java】

迴文數

1.題目描述

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

示例：

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

2.思路

​ 需要考慮負數的情況，因爲負數的符號也需要反轉。

​ 2.1 考慮使用字符串反轉，先轉爲字符串，再反轉，對比是否是同一個字符串。

​ 2.2 參考第7題網上的解法，先將數字反轉再判斷即可。秒啊，簡化到沒有一句廢話代碼。

3.解法

​ 對應于思路2.2

    public boolean isPalindrome(int x) {
        if(x<0)return false;
        int mark = x; //記住反轉前的值
        int n =0;
        while(x!=0){
            n = n*10+x%10;
            x=x/10;
        }
        return mark==n;
    }