golang二维数组去重

发布时间:2024-11-05 19:28:47

如何使用golang去重二维数组

数组是计算机编程中常用的数据结构之一。在golang中，我们经常会遇到需要去重二维数组的情况。本文将介绍几种不同的方法，帮助你实现二维数组的去重。

方法一：使用map

首先，我们可以使用map数据结构来快速地去重二维数组。通过将二维数组中的元素作为map的键，并将对应的值设置为true来实现去重。示例代码如下：

func DeduplicateMatrix(matrix [][]int) [][]int {
    m := make(map[int]bool)
    result := [][]int{}
    for _, row := range matrix {
        newRow := []int{}
        for _, num := range row {
            if !m[num] {
                newRow = append(newRow, num)
                m[num] = true
            }
        }
        result = append(result, newRow)
    }
    return result
}

方法二：使用哈希集合

第二种方法是使用哈希集合来去重二维数组。与方法一类似，我们将二维数组中的元素添加到哈希集合中，如果集合中已存在该元素，则跳过。示例代码如下：

func DeduplicateMatrix(matrix [][]int) [][]int {
    set := make(map[int]bool)
    result := [][]int{}
    for _, row := range matrix {
        newRow := []int{}
        for _, num := range row {
            if _, ok := set[num]; !ok {
                newRow = append(newRow, num)
                set[num] = true
            }
        }
        result = append(result, newRow)
    }
    return result
}

方法三：使用排序

如果二维数组中的元素是有序的，我们也可以通过比较相邻元素来去重。示例代码如下：

func DeduplicateMatrix(matrix [][]int) [][]int {
    result := [][]int{}
    for _, row := range matrix {
        newRow := []int{row[0]}
        for i := 1; i < len(row); i++ {
            if row[i] != row[i-1] {
                newRow = append(newRow, row[i])
            }
        }
        result = append(result, newRow)
    }
    return result
}

方法四：使用双重循环

最后，我们还可以使用双重循环来去重二维数组。外层循环遍历整个二维数组，内层循环用于检查当前元素是否已经存在于结果数组中。示例代码如下：

func DeduplicateMatrix(matrix [][]int) [][]int {
    result := [][]int{}
    for _, row := range matrix {
        newRow := []int{}
        for _, num := range row {
            isDuplicate := false
            for _, r := range result {
                if r[0] == num {
                    isDuplicate = true
                    break
                }
            }
            if !isDuplicate {
                newRow = append(newRow, num)
            }
        }
        result = append(result, newRow)
    }
    return result
}