java7-8 正整数倒排pta

在Java 7到8版本中，正整数的倒序排列（Palindrome Permutation）通常是指将一个整数转换成回文数的过程。回文数是指从前往后读和从后往前读都一样的数字，比如121、12321等。

在Java中，你可以通过以下几个步骤实现正整数的倒排以形成回文数：

1. **收集数字**：首先，将输入的整数分解成字符数组，每个字符表示一位数字。

2. **统计频率**：遍历字符数组，记录每个数字出现的次数。如果某个数字出现偶数次，那么它在结果中可以任意分配给前半部分或后半部分；如果出现奇数次，则需要选择一个位置作为中心，并在后半部分多放一个该数字。

3. **构造回文**：从数组的一端开始，优先处理出现奇数次的数字，使其位于中心，然后依次使用出现偶数次的数字填充左右两侧。

4. **构建并验证**：将处理过的字符按照顺序连接起来，形成一个新的字符串，检查是否为回文数。

public boolean canPermutePalindrome(int n) {
    int[] count = new int[10];
    String num = Integer.toString(n);
    for (char c : num.toCharArray()) {
        count[c - '0']++;
    }
    int oddCount = 0;
    for (int i : count) {
        if (i % 2 != 0) {
            oddCount++;
        }
    }
    return oddCount <= 1 || (oddCount == 2 && count[0] > 0); // 如果有两个奇数，只有0在首位才可能构成回文
}