golang array 去重

Go语言中数组去重的实现

在Go语言中，数组是一种常见的数据结构，用于存储一系列具有相同类型的元素。有时候我们需要对数组进行去重操作，即删除数组中重复的元素。本文将介绍几种常见的方法来实现数组去重。

方法一：使用map

一种简单而高效的方法是使用map来实现数组去重。我们可以遍历数组，并将每个元素作为map的key，将其对应的value设置为true。这样，重复的元素会被覆盖，从而实现去重。

func RemoveDuplicate(arr []int) []int {
    uniqueMap := make(map[int]bool)
    for _, num := range arr {
        uniqueMap[num] = true
    }
    
    uniqueArr := make([]int, 0)
    for num := range uniqueMap {
        uniqueArr = append(uniqueArr, num)
    }
    
    return uniqueArr
}

方法二：使用双指针

另一种方法是使用双指针来对数组进行去重。我们可以将数组分为两部分：前半部分包含已去重的元素，后半部分包含未处理的元素。通过比较指针指向的元素，如果相同则将后指针向后移动一位，否则将后指针指向的元素复制到前指针后一位，并将两个指针都向后移动一位。

func RemoveDuplicate(arr []int) []int {
    if len(arr) < 2 {
        return arr
    }
    
    i, j := 0, 1
    for ; j < len(arr); j++ {
        if arr[i] != arr[j] {
            i++
            arr[i] = arr[j]
        }
    }
    
    return arr[:i+1]
}

方法三：使用排序

另一种常见的方法是先对数组进行排序，然后再遍历数组去除重复的元素。通过比较相邻的元素，我们可以将重复的元素排在一起。最后，我们可以直接截取数组的前半部分作为去重后的结果。

import "sort"

func RemoveDuplicate(arr []int) []int {
    sort.Ints(arr)
    
    i := 0
    for j := 1; j < len(arr); j++ {
        if arr[i] != arr[j] {
            i++
            arr[i] = arr[j]
        }
    }
    
    return arr[:i+1]
}

方法四：使用切片

还有一种简单的方法是使用切片对数组进行去重。我们可以先创建一个空切片，然后遍历原数组，如果切片中不存在当前元素，则将其添加到切片中。这样，切片中的元素就是去重后的结果。

func RemoveDuplicate(arr []int) []int {
    uniqueSlice := make([]int, 0)
    for _, num := range arr {
        if !contains(uniqueSlice, num) {
            uniqueSlice = append(uniqueSlice, num)
        }
    }
    
    return uniqueSlice
}

func contains(slice []int, num int) bool {
    for _, elem := range slice {
        if elem == num {
            return true
        }
    }
    
    return false
}

总结

本文介绍了四种常见的方法来实现Go语言数组的去重操作。使用map、双指针、排序和切片都可以实现数组去重，具体选择方法取决于实际需求和性能要求。

如果数组元素较少或顺序不重要，使用map可能是最简单和高效的方法。双指针方法在原数组上进行操作，不需要额外的空间，适用于内存有限的场景。排序方法适用于需要有序数组的情况，但对原数组进行了修改。切片方法简单直观，但在大数组上的性能可能较差。

根据实际情况选择合适的方法，可以提高代码的性能和可读性。