【LeetCode Easy】009 Palindrome Number

Easy 009 Palindrome Number

Description:

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
==Example==
123: true
-123: false
10: false

My Solution:

  1. 比較簡單的一道題目,用取模取餘的方法求翻轉後的整數和原來的整數進行比較就行(不用徹底翻轉,翻轉一半就可)(這已是最快的方法了)code

    public boolean isPalindrome(int x) {
           if (x<0 || (x!=0 && x%10==0)) return false;
           int rev = 0;
           while (x>rev){
               rev = rev*10 + x%10;
               x = x/10;
           }
           return (x==rev || x==rev/10);
       }
相關文章
相關標籤/搜索