1. 程式人生 > >[LeetCode] Find the Closest Palindrome 尋找最近的回文串

[LeetCode] Find the Closest Palindrome 尋找最近的回文串

bsp ren present diff absolut tco zed ret turn

Given an integer n, find the closest integer (not including itself), which is a palindrome.

The ‘closest‘ is defined as absolute difference minimized between two integers.

Example 1:

Input: "123"
Output: "121"

Note:

  1. The input n is a positive integer represented by string, whose length will not exceed 18.
  2. If there is a tie, return the smaller one as answer.

s

[LeetCode] Find the Closest Palindrome 尋找最近的回文串