华为OD机试真题 - 整型数组按个位值排

2024华为OD机试真题,代码包含语言java、js、python、c 代码基本都有详细注释。
题目描述
给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素,相对位置保持不变。
当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位。
输入描述
给定一个非空数组,其元素数据类型为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

说明

作者:华为OD机试题库
链接:https://www.nowcoder.com/discuss/635442755900030976?sourceSSR=users
来源:牛客网

### 华为OD中的数组与二叉树题目解析 #### 题目描述 给定一个整数数组 `nums`,其中第一个元素代表根节点的值,后续元素按照完全二叉树的方式存储。对于任意索引 `i` (从1开始),其左子节点位于位置 `2*i` 而右子节点则处于 `2*i + 1` 的位置[^2]。 #### 解决方案概述 为了处理这类问题,可以采用递归的方法遍历这棵由数组构建起来的二叉树结构,并执行所需的操作。下面将以 Python 实现为例展示如何创建一棵基于输入数组的二叉树并对其进行前序遍历: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def array_to_binary_tree(nums): if not nums or nums[0] is None: return None root = TreeNode(nums[0]) queue = [root] i = 1 while i < len(nums): current_node = queue.pop(0) # 左孩子 if i < len(nums) and nums[i] is not None: current_node.left = TreeNode(nums[i]) queue.append(current_node.left) i += 1 # 右孩子 if i < len(nums) and i < len(nums) and nums[i] is not None: current_node.right = TreeNode(nums[i]) queue.append(current_node.right) i += 1 return root def preorder_traversal(root): result = [] stack = [root] while stack: node = stack.pop() if node: result.append(node.val) stack.append(node.right) stack.append(node.left) return result if __name__ == "__main__": test_array = [1, 2, 3, 4, 5, 6, 7] tree_root = array_to_binary_tree(test_array) print(preorder_traversal(tree_root)) ``` 此代码片段展示了如何将一个列表转换成对应的二叉树对象以及怎样通过栈来实现非递归版本的先序遍历算法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值