Leetcode Problem 564. Find the Closest Palindrome

564. Find the Closest Palindrome

Leetcode Solutions

Convert the input string n to an integer and store it as num.
If num is less than 10 or is 11, return num - 1 as a string, since the closest palindrome would be the previous number.
Generate the first candidate a by mirroring the first half of n onto the second half.
Generate the second candidate b by decrementing the middle digit of n (if it's not '0') and then mirroring the first half.
Generate the third candidate c by incrementing the middle digit of n (if it's not '9') and then mirroring the first half.
Convert all candidates to integers and calculate their absolute differences from num.
Among the candidates, find the one with the smallest absolute difference from num. In case of a tie, choose the smaller palindrome.
Return the closest palindrome as a string.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen