From 876dff0e1c060f6f6458e1c53a8f42f0c17b7f22 Mon Sep 17 00:00:00 2001 From: Aykhan Date: Fri, 6 Oct 2023 23:36:55 +0400 Subject: [PATCH] Added is_palindrome --- accepted/easy.py | 20 +++++++++++++++++++- 1 file changed, 19 insertions(+), 1 deletion(-) diff --git a/accepted/easy.py b/accepted/easy.py index 67c9824..d31de04 100644 --- a/accepted/easy.py +++ b/accepted/easy.py @@ -49,4 +49,22 @@ class AcceptedEasy: for i in str(number): number_list.append(int(i)) - return number_list \ No newline at end of file + return number_list + + def is_palindrome(x: int) -> bool: + """ + Link: https://leetcode.com/problems/palindrome-number/ + Runtime: 61 ms + """ + if x < 0: + return False + + reverse_x = 0 + x2 = x + + while x2 > 0: + reverse_x = (reverse_x + (x2 % 10)) * 10 + x2 //= 10 + + reverse_x //= 10 + return reverse_x == x \ No newline at end of file