数组对比取得不重复组合
时间: 2023-07-29 13:05:56 浏览: 38
要取得两个数组的不重复组合,可以使用嵌套循环遍历两个数组,并且在每次遍历时判断当前两个元素是否相等,若不相等,则将它们组成的组合加入到结果集中。以下是一个示例代码:
```
int[] arr1 = {1, 2, 3};
int[] arr2 = {2, 3, 4};
List<List<Integer>> result = new ArrayList<>();
for (int i = 0; i < arr1.length; i++) {
for (int j = 0; j < arr2.length; j++) {
if (arr1[i] != arr2[j]) {
List<Integer> combination = new ArrayList<>();
combination.add(arr1[i]);
combination.add(arr2[j]);
result.add(combination);
}
}
}
System.out.println(result);
```
输出结果为:`[[1, 2], [1, 3], [2, 4], [3, 4]]`。注意到这里的组合是无序的,即 `[1, 2]` 和 `[2, 1]` 是等价的。如果需要得到有序的组合,可以将组合元素按照从小到大的顺序排序,或者使用有序的数据结构(例如 TreeSet)来存储组合。
相关问题
不同长度数组对比取得不重复组合
如果您需要比较两个不同长度的数组中所有不重复的组合,可以使用嵌套循环遍历两个数组,将它们的所有元素进行配对,并判断是否重复。以下是一个简单的示例代码:
```python
# 两个不同长度的数组
arr1 = [1, 2, 3]
arr2 = [4, 5]
# 遍历两个数组
for i in range(len(arr1)):
for j in range(len(arr2)):
# 判断是否重复
if arr1[i] != arr2[j]:
print(arr1[i], arr2[j])
```
上述代码将输出所有不重复的组合,例如:
```
1 4
1 5
2 4
2 5
3 4
3 5
```
如果您需要更复杂的组合或筛选条件,可以通过增加代码逻辑来实现。
多个长度数组对比取得不重复组合
如果你想要获取多个长度数组的不重复组合,可以使用递归实现。以下是一个 Python 代码示例:
```python
def get_combinations(arrays):
if len(arrays) == 1:
return [[x] for x in arrays[0]]
else:
result = []
sub_results = get_combinations(arrays[1:])
for item in arrays[0]:
for sub_item in sub_results:
result.append([item] + sub_item)
return result
# 示例
arrays = [[1, 2], [3, 4], [5, 6]]
combinations = get_combinations(arrays)
print(combinations) # 输出 [[1, 3, 5], [1, 3, 6], [1, 4, 5], [1, 4, 6], [2, 3, 5], [2, 3, 6], [2, 4, 5], [2, 4, 6]]
```
在这个示例中,我们首先检查输入数组是否只包含一个子数组。如果是,我们简单地将该子数组中的每个元素转换为组合列表中的单个元素。
否则,我们使用递归来获取剩余的子数组的所有可能组合,并将它们存储在`sub_results`中。接下来,我们对于第一个子数组中的每个元素,将其与`sub_results`中的每个子数组组合,并将结果添加到结果列表中。最后,我们返回结果列表。
请注意,此算法的时间复杂度为O(N^M),其中N是输入数组中的元素数量,M是输入数组中的子数组数量。因此,它可能在处理大型输入时变得非常缓慢。
阅读全文