华为OD机试真题 Java 实现【求最大数字】【2023Q1 200分】

一、题目描述

给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。

如"34533"，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值"4533"，请返回经过删除操作后的最大的数值，以字符串表示。

二、输入描述

第一行为一个纯数字组成的字符串，长度范围：[1,100000]。

三、输出描述

输出经过删除操作后的最大的数值。

四、解题思路

1. 将整数数组转换为字符串数组。遍历整数数组，将每个整数转换为对应的字符串。
2. 使用自定义的比较器对字符串数组进行排序。比较器的规则是将两个字符串拼接起来，然后比较拼接后的字符串的大小。如果拼接后的字符串a+b大于b+a，则a排在b的前面；否则，b排在a的前面。
3. 对字符串数组进行排序后，将排序后的字符串数组按顺序拼接起来，形成最大的整数。
4. 处理特殊情况，如果最大的数是0，则直接返回字符串"0"。
5. 返回拼接后的字符串作为结果。

复杂度分析:

时间复杂度：排序的时间复杂度为O(nlogn)，其中n是数组的长度。字符串拼接的时间复杂度为O(n)。因此，总体时间复杂度为O(nlogn)。
空间复杂度：使用了额外的字符串数组存储转换后的字