华为OD机试 -最低位排序（Java） | 机试题+算法思路+考点+代码解析 【2023】

最低位排序

题目

给定一个非空数组(列表)，起元素数据类型为整型，
请按照数组元素十进制最低位从小到大进行排序，
十进制最低位相同的元素，相对位置保持不变，
当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位。

输入

给定一个非空数组(列表)
其元素数据类型为32位有符号整数
数组长度为[1,1000]
输出排序后的数组

输出

输出排序后的数组

示例一

输入

1,2,5,-21,22,11,55,-101,42,8,7,32

输出

1,-21,11,-101,2,22,42,32,5,55,7,8

解题思路

我们可以实现了将一组数字按照个位数的大小排序的功能。主函数main从标准输入读入一串字符串inputValue，并将其按逗号切分为若干个数字，存储到List类型的resultList中。然后通过定义一个比较器对象，以每个数字的个位数为排序关键字进行排序。最后输出排序结果。

比较器对象的实现方式为匿名内部类，重写了compare方法和getKey方法来确定排序规则。在compare方法中，使用getKey方法计算出每个数字的个位数，作为它们的排序依据。而在g