oc实现多数组元素组合排列

最新推荐文章于 2021-08-02 16:50:33 发布

原创最新推荐文章于 2021-08-02 16:50:33 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

iOS 同时被 2 个专栏收录

20 篇文章

订阅专栏

还债之旅-算法

1 篇文章

订阅专栏

博客介绍了数组排列合并的实现，先将数组前两个元素排列合并成一个数组并替换原前两个元素，采用递归方式调用，直至只剩一个数组，还提及了具体步骤并给出实现函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现效果：

排列前：

@[@[@"A",@"B"],@[@"1",@"2"],@[@"a",@"b"]];

排列后:

@[@[@"A",@"1",@"a"],@[@"A",@"1",@"b"],@[@"A",@"2",@"a"],@[@"A",@"2",@"b"],@[@"B",@"1",@"a"],@[@"B",@"1",@"b"],@[@"B",@"2",@"a"],@[@"B",@"2",@"b"]];

实现思路就是化繁为简，先将数组前两个元素排列合并为一个数组，然后替换前两个元素，使用递归方式调用，直到最后只剩下一个数组。

步骤：一次替换后数组状态

@[@[@[@"A",@"1"],@[@"A",@"2"],@[@"B",@"1"],@[@"B",@"2"]],@[@"a",@"b"]];

后面继续递归调用上面的步骤。具体实现函数如下:

- (NSMutableArray *)mergeArray:(NSMutableArray *)array
{
    if (array.count > 1) {
        NSMutableArray *resultArray = [NSMutableArray array];
        NSMutableArray *firstArray = array[0];
        NSMutableArray *secondArray = array[1];
        
        for (int i=0; i < firstArray.count;i++) {
            if (![firstArray[i] isKindOfClass:[NSMutableArray class]]) {
                firstArray[i] = [NSMutableArray arrayWithObjects:firstArray[i], nil];
            }
            for (int j = 0; j < secondArray.count; j++) {
                if (j == 0) {
                    [firstArray[i] addObject:secondArray[j]];
                } else {
                    [firstArray[i] replaceObjectAtIndex:((NSArray *)firstArray[i]).count-1 withObject:secondArray[j]];
                }
                NSArray *temArray = [firstArray[i] mutableCopy];
                [resultArray addObject:temArray];
            }
        }
        [array replaceObjectAtIndex:0 withObject:resultArray];
        [array removeObjectAtIndex:1];
        [self mergeArray:array];
    }
    return array;
}