华为OD机试 Python【按最低位排序的数组】

题目

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

输入描述
给定一个非空数组，其元素数据类型为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

解题思路

读取用户输入的数组，并将输入字符串按逗号分割成字符串数组，然后将其转换为整型数组。接着，使用 sort 方法和自定义比较器对数组进行排序。自定义比较器通过取每个整数的绝对值，并计算其最低位进行比较。排序完成后，将结果输出到控制台。

代码

def compare(x):
    return abs