golang 实现交集、差集、并集

猿职场

已于 2022-03-09 14:11:44 修改

阅读量1.5k

点赞数

分类专栏：实用工具 go技术文章标签： golang

于 2022-03-03 18:04:49 首次发布

本文链接：https://blog.youkuaiyun.com/qq_35392791/article/details/123260508

版权

go技术同时被 2 个专栏收录

11 篇文章

订阅专栏

实用工具

4 篇文章

订阅专栏

这篇博客介绍了如何在Go语言中实现两个整数切片的差集、交集和并集操作。通过示例函数`SliceDifferenceInt`、`SliceIntersectionInt`和`SliceUnionInt`，展示了如何高效地处理这些集合运算，同时确保结果中没有重复元素。

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

求两个int切片的差集

func SliceDifferenceInt(A, B []int) []int {
	if len(A) < 1 || len(B) < 1 {
		return A
	}
	result := make([]int, 0)
	// 去重
	flagMap := make(map[int]bool, 0)
	for _, a := range A {
		if _, ok := flagMap[a]; ok {
			continue
		}
		flagMap[a] = true
		flag := true
		for _, b := range B {
			if b == a {
				flag = false
				break
			}
		}
		if flag {
			result = append(result, a)
		}
	}
	return result
}

求两个int切片的交集

func SliceIntersectionInt(A, B []int) []int {
	if len(A) < 1 || len(B) < 1 {
		return []int{}
	}
	result := make([]int, 0)
	// 去重
	flagMap := make(map[int]bool, 0)
	for _, a := range A {
		if _, ok := flagMap[a]; ok {
			continue
		}
		flagMap[a] = true
		for _, b := range B {
			if b == a {
				result = append(result, a)
				break
			}
		}
	}
	return result
}

求两个int切片的并集

func SliceUnionInt(A, B []int) []int {
	result := make([]int, 0)
	// 去重
	flagMap := make(map[int]bool, 0)
	A = append(A, B...)
	for _, a := range A {
		if _, ok := flagMap[a]; ok {
			continue
		}
		flagMap[a] = true
		result = append(result, a)
	}
	return result
}