【华为OD技术面-手撕算法代码真题】双倍数组、从双倍数组中还原原数组

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。 所有题目均为华为od实际面试过程中出现的算法代码真题。

专栏：华为OD面试真题精选

出处

本题是lettcode原题，废了好大的力气才找到原题。。。。。。
2007. 从双倍数组中还原原数组

题目

面试：
原数组a，将a中所有元素乘以2之后添加进a，则这个a就叫双倍数组，给你一个数组a，判断它是不是双倍数组，如果是则输出源数组，不是则输出空数组。

原题：
一个整数数组 original 可以转变成一个 双倍 数组 changed ，转变方式为将 original 中每个元素 值乘以 2 加入数组中，然后将所有元素 随机打乱 。

给你一个数组 changed ，如果 change 是 双倍 数组，那么请你返回 original数组，否则请返回空数组。original 的元素可以以 任意 顺序返回。

用例

示例 1：

输入：changed = [1,3,4,2,6,8]
输出：[1,3,4]
解释：一个可能的 original 数组为 [1,3,4] :

• 将 1 乘以 2 ，得到 1 * 2 = 2 。
• 将 3 乘以 2 ，得到 3 * 2 = 6 。
• 将 4 乘以 2 ，得到 4 * 2 = 8 。
  其他可能的原数组方案为 [4,3,1] 或者 [3,