【华为OD机试真题2023B卷 JS】整型数组按个位值排序

 

整型数组按个位值排序

时间限制：1s 空间限制：256MB 限定语言：不限

知识点：数组排序

题目描述：

给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。

当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。

输入描述： 

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

输出描述：

输出排序后的数组

示例1

输入：

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

输出：

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

let list = "1,2,5,-21,22,11,55,-101,42,8,7,32".split(",");
for (let i = 0; i < list.length; i++) {
    for (let j = i + 1; j < list.length; j++) {
        // 取每个数字的最低位，使用 Math.abs 去掉负号
        let lastDigitI = Math.abs(Number(list[i]) % 10);
        let lastDigitJ = Math.abs(Number(list[j]) % 10);

        // 比较最低位并交换
        if (lastDigitI > lastDigitJ) {
            [list[i], list[j]] = [list[j], list[i]];
        }
    }
}

console.log(list.join(' '));