当前位置:   article > 正文

华为OD机试D卷 --整型数组按个位值排序--24年OD统一考试(Java & JS & Python & C & C++)

华为OD机试D卷 --整型数组按个位值排序--24年OD统一考试(Java & JS & Python & C & C++)

题目描述

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

输入描述

给定一个非空数组,其元素数据类型为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位有符号整数。

算法源码

在这里插入图片描述

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/酷酷是懒虫/article/detail/797225
推荐阅读
相关标签
  

闽ICP备14008679号