[Lintcode][java]回文數

判斷一個正整數是不是回文數。
樣例
11, 121, 1, 12321 這些是回文數。
23, 32, 1232 這些不是回文數。

public class Solution {
    /*
     * @param num: a positive number
     * @return: true if it's a palindrome or false
     */
    public boolean isPalindrome(int num) {
        // write your code here
        int a = num, h = 1;
        if (a < 0) return false;
        while (a / h >= 10) {
            h = h * 10;
        }
        while (a > 0) {
            if (a / h != a % 10) 
                return false;
            a = a % h;
            a = a / 10;
            h = h / 100;
        }
        return true;
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 【1】7,9,-1,5,( ) A、4;B、2;C、-1;D、-3 分析:選D,7+9=16;9+(-1)=8;(...
    Alex_bingo閱讀 19,081評論 1 19
  • 題目 描述 判斷一個正整數是不是回文數。 回文數的定義是,將這個數反轉之后,得到的數仍然是同一個數。 樣例 11,...
    悠揚前奏閱讀 272評論 0 1
  • 433.島嶼的個數 (7.2) 給一個01矩陣,求不同的島嶼的個數。 0代表海,1代表島,如果兩個1相鄰,那么這兩...
    mytac閱讀 474評論 0 0
  • 第一章數和數的運算 一概念 (一)整數 1整數的意義 自然數和0都是整數。 2自然數 我們在數物體的時候,用來表示...
    meychang閱讀 2,644評論 0 5
  • 7月22日,不知不覺已是到達柏林的第四天。兩個孩子不到8點半就已經進入夢鄉了,這樣我才終于有時間繼續我的游記。 到...
    赫赫吾名閱讀 268評論 0 2