-
-
Notifications
You must be signed in to change notification settings - Fork 50.4k
Expand file tree
/
Copy pathpalindrome_number.py
More file actions
41 lines (35 loc) · 988 Bytes
/
palindrome_number.py
File metadata and controls
41 lines (35 loc) · 988 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
def is_palindrome(number: int) -> bool:
"""
Determines if an integer is a palindrome without using string conversion.
Logic:
1. Negative numbers are not palindromes.
2. Numbers ending in 0 (except 0 itself) are not palindromes.
3. Reverse half of the number and compare.
Examples:
>>> is_palindrome(121)
True
>>> is_palindrome(12321)
True
>>> is_palindrome(10)
False
>>> is_palindrome(-121)
False
>>> is_palindrome(0)
True
>>> is_palindrome(1)
True
>>> is_palindrome(1221)
True
>>> is_palindrome(123)
False
"""
# Edge cases
if number < 0 or (number % 10 == 0 and number != 0):
return False
reversed_half = 0
# Reverse half of the digits
while number > reversed_half:
reversed_half = reversed_half * 10 + number % 10
number //= 10
# Check for even and odd length numbers
return number == reversed_half or number == reversed_half // 10