算法判斷一個數是否是迴文數

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

示例 1:

輸入: 121 
輸出: true


示例 2:

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

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

 

 public boolean isPalindrome(int x) {
      //如果x小於0就爲負數,不可能是迴文數直接false
        if(x<0){
            return false;
        }
        //先把x變量賦值給a 因爲後面x的值會變化
        int a = x;
        long result = 0;
        //把整數倒轉
        while (x !=0){
            result = result * 10 + x % 10; //每次循環得最後一位數乘10
            x = x / 10; //每次循環後x則除10
        }
       //如果倒轉後result跟a相等就返回true 否則false
       if(result==a){
           return true;
       }
       return false;   
    }

 

發佈了33 篇原創文章 · 獲贊 29 · 訪問量 4791
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章