【LeetCode】9. Palindrome Numberを解いてみた


はじめに

コーディングテスト対策としてLeetCodeの9. Palindrome Numberを解いていく。

問題文を和訳

  • 整数xを指定すると、xが回文整数の場合にtrueを返します。
  • 整数は、前方からの読みと後方から読みが同じ場合、回文です。
  • 例えば、121は回文ですが、123は回文ではありません。
  • Input: x = 121
  • Output: true
  • Input: x = -121
  • Output: false
  • Explanation: From left to right, it reads -121.
    From right to left, it becomes 121-.
    Therefore it is not a palindrome.

回答

9_PalindromeNumber.rb
def is_palindrome(x)
  if x < 0
    return false
  end

  y = x
  rev = 0
  while y > 0
    rev = rev * 10 + y % 10
    y /= 10
  end

  x == rev ? true : false
end

最後に

難易度はEasyでした。