华为OD机试D卷C卷 - 整型数组按个位值排序/最低位排序（C++ Java JavaScript Python C语言）

已于 2025-04-21 21:42:43 修改
阅读量4.1k 收藏 12
点赞数 10
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ javascript java
于 2023-11-30 09:44:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134699788
该博客主要介绍华为OD机试中的一道题目，要求对整型数组按元素的十进制最低位进行排序，保留原有相对位置。提供C++、JavaScript、Java、Python和C语言的解题方案，并包含多个测试用例。

最新华为OD机试

真题目录：点击查看目录
华为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
说明 无
输入 19,-31,10,57,61,27,11,28,-94
输出 10,-31,61,11,-94,57,27,28,19
说明 无

题目解析

数组排序，简单题！

C++

#include <iostream>
#include <vector>
#include &
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 整型数组按个位值排序（C++ Java JavaScript Python C语言）
算法大师！
03-02 5018
华为OD机试 - 整型数组按个位值排序
2024华为OD机试真题-整型数组按个位值排序-C++(C卷D卷)
goldarmour的博客
06-01 885
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
华为OD机试D卷 --整型数组按个位值排序--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-28 6326
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。 当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
【华为OD机试真题 2025C卷】195、整型数组按个位值排序 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
08-02 1122
【华为OD机试真题 2025C卷】195、整型数组按个位值排序 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何
【华为OD机试真题】195、整型数组按个位值排序 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
08-18 1049
>给定一个非空数组(列表)， 其元素数据类型为整型， 请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变 >  当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位
【华为OD机试真题】195、整型数组按个位值排序 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
KJ.JK
06-01 2289
题目描述 >给定一个非空数组(列表)， 其元素数据类型为整型， 请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变 >  当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 26万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
华为OD机试D卷C卷 - 密码解密（C++ Java JavaScript Python C语言）
算法大师！
12-16 3642
给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。
2025年华为OD最新机试真题-敌情监控-B卷（双机位）
面试高手的博客
12-01 21
摘要：本文提出了一个解决H国间谍Peter监控M国兵力部署问题的算法。该问题要求处理三种操作：增加/减少指定营地兵力（Add/Sub）和查询区间内连续K个营地的最小兵力和（Query）。针对N≤50000且L≤50的数据规模，采用暴力解法：使用数组存储兵力数据，单点更新O(1)完成，查询时通过滑动窗口遍历计算所有可能的K连续和并取最小值。提供了C++、Java和Python三种实现，时间复杂度为O(LnK)，在给定约束下可高效运行。
华为OD机考 双机位B卷 - 卡牌游戏 (Python & C++ & JAVA & JS & GO)
qq_45776114的博客
12-01 260
华为OD机试双机位B卷 卡牌游戏，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
C语言内存函数总结
X
12-01 578
特性维度memcpymemmovememsetmemcmpmemchr主要用途内存复制安全复制内存设置内存比较字节搜索重叠处理不保证完全处理不适用不适用不适用性能关键对齐复制方向判断模式填充早期终止模式检测使用频率极高高极高中低。
YOLO 训练车牌定位模型 + OpenCV C++ 部署完整步骤
西部秋虫的博客
11-25 742
本文详细介绍了使用YOLOv8训练车牌定位模型并通过OpenCV C++部署的完整流程。主要内容包括：1）数据集准备与标注，使用LabelImg工具生成YOLO格式数据；2）YOLOv8模型训练，重点参数配置和模型优化；3）模型转换为ONNX格式以适应OpenCV DNN模块；4）C++部署实现，包括VS环境配置、预处理、推理和后处理代码详解。整个过程从数据采集到最终部署，提供了关键参数设置和常见问题解决方案，实现高效准确的车牌检测系统。
c/c++基础知识点
qq_44160901的博客
12-01 235
空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。
网络编程所有通信方式总结 C++ 实现模板（基于 C++11+）
最新发布
qq_63683271的博客
12-01 552
本文总结了网络编程中多种通信方式的C++11+实现模板，包括： TCP面向连接通信（可靠传输） UDP无连接通信（快速传输） 多线程TCP并发服务器 epoll IO多路复用（高并发首选） 广播通信（UDP基础） 组播通信（UDP基础） 每种方式均包含核心特点、适用场景、实现步骤和精简代码模板，突出关键流程并采用现代C++特性。其中TCP适合可靠传输场景，UDP适用于实时性要求高的应用，多线程和epoll用于高并发处理，广播/组播实现一对多通信。模板代码可直接扩展用于实际项目开发。
[C++]string类的使用和模拟实现
我的博客
12-01 725
本文系统介绍了C++中string类的使用与实现方法。首先分析了string类的函数风格，包括参数传递方式、const与非const迭代器区别及隐式类型转换特性。然后详细讲解了string类的核心实现，包括构造函数、析构函数、拷贝构造等基础功能，以及迭代器、容量操作等内联函数实现。重点剖析了字符串的增删查改操作，如扩容机制、插入删除算法等实现细节，并指出了常见错误点（如'\0'处理、size_t循环问题）。通过具体代码示例展示了operator>>、insert等关键函数的实现逻辑，帮助读者掌握
C++ 实操
淡水瑜的博客
11-28 403
编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ： 搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。
C++中Pimpl的实现思想
u010378559的博客
12-01 229
Pimpl是一种强大的C++设计技术，通过牺牲少量运行时性能来获得更好的编译时性能、二进制兼容性和信息隐藏。在合适的场景下使用Pimpl可以显著提高代码的可维护性和模块化程度。
【C++ 基础】：给定一个指针 p，你能判断它是否指向合法的对象吗？
qq_64214980的博客
12-01 210
摘要： 在C++中，仅凭裸指针无法判断其是否指向合法对象，这是内存安全问题的根源。指针本质是内存地址的整数，缺乏元数据标识状态：未初始化的指针（野指针）可能包含随机地址；已释放内存的指针（悬空指针）仍保留原地址；空指针检查只能排除nullptr情况。强行访问可能引发未定义行为。现代C++推荐使用智能指针（如std::weak_ptr配合lock()方法）安全检测对象有效性。工程实践中应减少裸指针使用，优先采用RAII和智能指针机制以规避风险。
生产者消费者（C++）
weixin_51226647的博客
11-25 287
生产者消费者实现（C++）
华为OD机试真题e卷------分糖果python3
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值