华为OD机试 -最低位排序(Java) | 机试题+算法思路+考点+代码解析 【2023】

news/2024/5/19 8:46:46 标签: java, 算法, 华为, od, 数据结构

最低位排序

题目

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

输入

给定一个非空数组(列表)
其元素数据类型为ode>32ode>位有符号整数
数组长度为ode>[1,1000]ode>
输出排序后的数组

输出

输出排序后的数组

示例一

输入

ode class="prism language-plaintext">1,2,5,-21,22,11,55,-101,42,8,7,32
ode>

输出

ode class="prism language-plaintext">1,-21,11,-101,2,22,42,32,5,55,7,8
ode>

解题思路

我们可以实现了将一组数字按照个位数的大小排序的功能。主函数main从标准输入读入一串字符串inputValue,并将其按逗号切分为若干个数字,存储到List类型的resultList中。然后通过定义一个比较器对象,以每个数字的个位数为排序关键字进行排序。最后输出排序结果。

比较器对象的实现方式为匿名内部类,重写了compare方法和getKey方法来确定排序规则。在compare方法中,使用getKey方法计算出每个数字的个位数,作为它们的排序依据。而在g


http://www.niftyadmin.cn/n/147979.html

相关文章

几何算法学习实践和应用(二维)

1.前言整理下二维几何算法相关内容,简单记录,方便你我他。欢迎交流探讨。几何算法是一个和数学紧密联系的学科范畴,具有专而精的特点,但仍不失其广阔性,尤其是应用范围。几何算法本身没有严格的二三维区分,…

docker search(docker搜索镜像)(–no-trunc)(--filter)(自动构建的镜像)

文章目录–no-trunc使用方法--filter使用方法什么是“自动构建的镜像”?rootinspur001:/userdata/testDockerfile/imageBuild# docker search -h Flag shorthand -h has been deprecated, please use --helpUsage: docker search [OPTIONS] TERMSearch the Docker …

3自由度串联机械臂实现电磁铁搬运功能

1、功能描述 本文提供的示例所实现的功能为:在3自由度串联机械臂样机上安装电磁铁,实现电磁铁搬运物品的功能。 2、电子硬件 在这个示例中,我们采用了以下硬件,请大家参考: 主控板Basra(兼容Arduino Uno&a…

防火墙部署方式

防火墙部署方式一、防火墙三种部署方式1.1 路由模式1.2 透明模式1.3 混合模式1.4 防火墙三种模式的工作过程一、防火墙三种部署方式 防火墙能够工作在三种模式下:路由模式、透明模式、混合模式。如果防火墙以第三层对外连接(接口具有IP 地址&#xff09…

第17章 关于局部波动率的一些总结

这学期会时不时更新一下伊曼纽尔德曼(Emanuel Derman) 教授与迈克尔B.米勒(Michael B. Miller)的《The Volatility Smile》这本书,本意是协助导师课程需要,发在这里有意的朋友们可以学习一下,思…

ESP32中定时计数器的使用

一、GPIO常用函数 esp_err_t gpio_reset_pin(gpio_num_tgpio_num) 将 gpio 重置为默认状态(选择 gpio 功能、启用上拉并禁用输入和输出)。备注此功能还将此引脚的 IOMUX 配置为 GPIO 功能,并断开通过 GPIO 矩阵配置的任何其他外…

一分钟学会计数排序——C语言实现

计数排序是一种非比较排序。它的主要思想是建立一个临时数组 CountArr ,用来统计序列中每个元素出现的次数,例如若序列元素 n 一共出现了 m 次,则使 CountArr [n] m;统计完毕后。根据统计的结果,将序列按顺序插入到原…

App Inventor 2 连接调试器的各种方式比较

从功能上来说大致分为3类,即:AI2连接方式但是每种类型下面仍有一些不同的选择,下面开始介绍各种连接方式的特点。连接方式测试介质特点AI伴侣Android手机特别适合小朋友,简单高效,所见即所得,还能编译成apk…