获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
- 给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素,相对位置保持不变。
- 当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位。
输入描述
- 给定一个非空数组,其元素数据类型为32位有符号整数,数组长度[1, 1000]
输出描述
- 输出排序后的数组
题目解析
此题要求对一个非空数组进行排序,排序的依据是数组元素的十进制表示下的最低位数字。如果数组元素为负数,则先将其转换为对应的正数来找到其最低位数字。排序过程中,如果最低位相同,则保持这些元素的原始相对顺序不变。数组长度在1到1000之间,元素是32位有符号整数。在这里插入代码片
Java算法源码
import java.util.Arrays