【华为机试真题 JAVA】整型数组按个位值排序-100

【编程题目 |100分】整型数组按个位值排序【2021 H2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

输入描述

给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]

输出描述

输出排序后的数组

测试用例

示例1

输入

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

输出

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

解题思路