2231. 按奇偶性交换后的最大数字

Posted on | In
Words count in article: 383 | Reading time ≈ 1

题目

给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。

返回交换 任意 次之后 num 的 最大 可能值。

示例1：

1
2
3
4
5
6
输入：num = 1234
输出：3412
解释：交换数字 3 和数字 1 ，结果得到 3214 。
交换数字 2 和数字 4 ，结果得到 3412 。
注意，可能存在其他交换序列，但是可以证明 3412 是最大可能值。
注意，不能交换数字 4 和数字 1 ，因为它们奇偶性不同。

示例2：

1
2
3
4
5
输入：num = 65875
输出：87655
解释：交换数字 8 和数字 6 ，结果得到 85675 。
交换数字 5 和数字 7 ，结果得到 87655 。
注意，可能存在其他交换序列，但是可以证明 87655 是最大可能值。

提示：

  • 1 <= num <= 10^9

解法

解法一：

Java

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
public int largestInteger(int num) {
        String strNum = String.valueOf(num);
        List<Integer> oddIndex = new ArrayList<>(strNum.length());
        List<Integer> oddValue = new ArrayList<>(strNum.length());
        List<Integer> evenIndex = new ArrayList<>(strNum.length());
        List<Integer> evenValue = new ArrayList<>(strNum.length());
        for (int i = 0;i < strNum.length();i++) {
            int v = strNum.charAt(i) - '0';
            if (v % 2 == 0) {
                // 偶数
                evenIndex.add(i);
                evenValue.add(v);
            } else {
                oddIndex.add(i);
                oddValue.add(v);
            }
        }

        evenValue.sort(Comparator.reverseOrder());
        oddValue.sort(Comparator.reverseOrder());
        char[] result = new char[strNum.length()];
        for (int i = 0;i < evenIndex.size();i++) {
            result[evenIndex.get(i)] = (char) (evenValue.get(i) + '0');
        }

        for (int i = 0;i < oddIndex.size();i++) {
            result[oddIndex.get(i)] = (char) (oddValue.get(i) + '0');
        }
        return Integer.parseInt(new String(result));
    }
0%