【华为OD机试算法】整型数组按个位值排序

题目描述

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

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

输入描述

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

题目解析

• 1.

  将输入的数组存储在相应的变量中。

• 2.

  使用稳定的排序算法（例如冒泡排序、插入排序等）对数组进行排序，排序规则为按照元素的十进制最低位从小到大排序。

• 3.

  返回排序后的数组作为结果。

具体实现步骤如下：

• 1.

  导入re模块。

• 2.

  定义一个函数sort_by_least_significant_digit，接收一个参数：数组nums。

• 3.

  在函数内部，使用冒泡排序算法对数组nums进行排序，排序规则为按照元素的十进制最低位从小到大排序。

• 4.

  返回排序后的数组nums作为结果。

• 5.

  调用sort_by_least_significant_digit函数，传入相应的参数，并打印输出结果。

JavaScript算法源码
 
const readline = require("readline");

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

rl.on("line", function(line) {
  const arr = line.split(",").map(s => s.trim()).sort((a, b) => a.charCodeAt(a.length - 1) - b.charCodeAt(b.length - 1));
  console.log(arr.join(","));
});

Java算法源码
import java.util.Arrays;
import java.util.Scanner;

public class Main { 
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String[] arr = sc.nextLine().split(",");
    System.out.println(getResult(arr));
  }
 
  public static String getResult(String[] arr) {
    return Arrays.stream(arr)
                 .sorted((a, b) -> a.charAt(a.length() - 1) - b.charAt(b.length() - 1))
                 .reduce((a, b) -> a + "," + b).orElse("");
  }
}

Python算法源码
 
def getResult():
    arr = input().split(",")
    try:
        # 尝试将字符串转换为整数
        arr = [int(i) for i in arr]
    except ValueError:
        print("输入的字符串中包含非数字字符")
        return
    arr.sort()
    return ",".join(map(str, arr))

print(getResult())