題目:
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; } |
文章標籤
全站熱搜