題目:

Determine whether an integer is a palindrome.

Do this without extra space.

思路:

檢查數值是否為回文(整個數字是否有對稱),並且回文數均為正數.

對稱性檢查最簡單的方式就是將其轉成string並檢查對應的位置是否相同.

若所有都檢查完畢皆相同即為回文數

 

1
2
3
4
5
6
7
8
9
 
public boolean isPalindrome(int x) {
    if(x<0) return false;
    String s = String.valueOf(x);
    for (int i = 0; i < s.length() / 2; i++) {
        if (s.charAt(i) != s.charAt(s.length() - i - 1))
            return false;
   }
   return true;
}
arrow
arrow
    文章標籤
    leetcode Easy
    全站熱搜

    Lung-Yu,Tsai 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄