整型数组按个位值排序 - 华为OD统一考试(JavaScript题解)-CSDN博客

本文链接：https://blog.csdn.net/user_longling/article/details/148276466

华为OD机试题库《C++》限时优惠 9.9

华为OD机试题库《Python》限时优惠 9.9

华为OD机试题库《JavaScript》限时优惠 9.9

针对刷题难，效率慢，我们提供一对一算法辅导，针对个人情况定制化的提高计划（全称1V1效率更高）。

看不懂有疑问需要答疑辅导欢迎私VX： code5bug

alt

题目描述

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

输入描述

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

题解

这道题目是关于排序算法的问题，具体来说是按照数组元素的十进制最低位及元素索引位置进行排序。、

解题思路

首先，读入非空数组，将数组中的每个元素按照题目要求计算其十进制最低位，并记录下来该元素的索引位置和原始值。
创建一个辅助数组，将每个元素的十进制最低位、索引位置和原始值组成一个子数组，放入辅助数组中。
使用排序算法对辅助数组进行排序，排序规则是按照十进制最低位从小到大排序，如果最低位相同，则按照索引位置从小到大排序。
排序完成后，从辅助数组中提取原始值，即为排序后的结果。

JavaScript

const rl = require('readline').createInterface({
    input: process.stdin,
    output: process.stdout,
});

var iter = rl[Symbol.asyncIterator]();

const readline = async () => (await iter.next()).value;

// Author: code5bug
(async () => {
    const nums = (await readline()).split(',').map(Number);

    const arr = nums.map((value, index) => {
        // 最低位元素值
        const d = value > 0 ? value % 10 : (-value) % 10;
        return [d, index, value];
    });

    // 按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变(坐标升序)
    arr.sort((a, b) => a[0] - b[0] || a[1] - b[1]);
    const result = arr.map(v => v[2]).join(',');
    console.log(result);

    // 关闭readline接口
    rl.close();
})();