华为OD机试D卷 --整型数组按个位值排序--24年OD统一考试（Java &amp JS &amp Python &amp C &amp C++）_电脑知识

创始人

2024-12-16 01:34:55

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

给定一个非空数组，其元素数据类型为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
说明无

此题要求对一个非空数组进行排序，排序的依据是数组元素的十进制表示下的最低位数字。如果数组元素为负数，则先将其转换为对应的正数来找到其最低位数字。排序过程中，如果最低位相同，则保持这些元素的原始相对顺序不变。数组长度在1到1000之间，元素是32位有符号整数。

在这里插入图片描述