寻找最近的回文数

/*
 * 思路：
 * 1. 使用Java Stream API简化生成候选回文数的过程。
 * 2. 通过map和filter生成候选列表。
 * 3. 使用min找到最接近原始数字的回文数。
 */
 
import java.util.stream.Stream;
 
public class Solution {
    public String nearestPalindromic(String n) {
        long originalNum = Long.parseLong(n);
        long len = n.length();
        long prefix = Long.parseLong(n.substring(0, (int) (len + 1) / 2));
 
        // 生成候选回文数并找到最接近的那个
        return Stream.of(prefix, prefix + 1, prefix - 1)
                     .map(p -> createPalindrome(p, len % 2 == 0))
                     .filter(candidate -> candidate != originalNum)
                     .min((a, b) -> {
                         long diffA = Math.abs(a - originalNum);
                         long diffB = Math.abs(b - originalNum);
                         if (diffA != diffB) return Long.compare(diffA, diffB);
                         return Long.compare(a, b);
                     })
                     .get().toString();
    }
 
    private long createPalindrome(long prefix, boolean evenLength) {
        String prefixStr = String.valueOf(prefix);
        String reverse = new StringBuilder(prefixStr).reverse().toString();
        return Long.parseLong(prefixStr + (evenLength ? reverse : reverse.substring(1)));
    }
}