From 1dc1ef699bf82850e219d2e0dc6353b899087e90 Mon Sep 17 00:00:00 2001 From: Xevion Date: Fri, 15 Jan 2021 19:40:07 -0600 Subject: [PATCH] palindrome-number solution java --- palindrome-number/Solution.java | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 palindrome-number/Solution.java diff --git a/palindrome-number/Solution.java b/palindrome-number/Solution.java new file mode 100644 index 0000000..b5d1bb6 --- /dev/null +++ b/palindrome-number/Solution.java @@ -0,0 +1,27 @@ +// Accepted +// Runtime: 7ms +// Memory Usage: 38.5 MB +// Submitted: January 15th, 2021 + +class Solution { + public boolean isPalindrome(int x) { + if (x < 0) + return false; + else if (x >= 0 && x <= 9) + return true; + + byte[] digits = new byte[((int) Math.log10(x)) + 1]; + for (int i = 0; i < digits.length; i++) { + digits[i] = (byte) (x % 10); + x /= 10; + } + + int n = digits.length / 2; + for (int i = 0; i < n; i++) { + if (digits[i] != digits[digits.length - i - 1]) + return false; + } + + return true; + } +} \ No newline at end of file