Golang 使用两指针法从排序数组中删除重复项

在本Golang文章中，我们将使用迭代和优化的迭代方法使用两指针法从排序数组中删除重复项。数组是一组相同数据类型的元素，按连续内存块排列，并使用索引或下标进行访问。

排序数组是一种元素按特定顺序排列的数组，例如升序或降序。

使用迭代方法的两指针法

在此方法中，我们将定义一个使用迭代方法的duplicatesRemove()函数，用于使用两指针法从排序数组中删除重复项。

步骤

• 步骤1 − 首先，我们需要导入fmt包。

• 步骤2 − 开始main()函数。在main()函数内部，初始化排序数组。

• 步骤3 − 现在，调用duplicatesRemove()函数并将数组传递给它。

• 步骤4 − 进一步，使用fmt.Println()函数打印删除重复项后的结果更新数组。

• 步骤5 − 现在，创建一个duplicatesRemove()函数，接受一个整数数组。此函数将返回一个从初始数组中删除重复项的整数数组。

• 步骤6 − 此函数首先检查数组的长度是否小于2。如果是，则返回初始数组，因为它无法从长度小于2的数组中删除重复项。

• 步骤7 − 现在，将两个指针i和j初始化为0和1。比较i和j位置以及元素。

• 步骤8 − 最后，它返回初始数组的切片，仅包含直到i+1位置的唯一元素。

示例

以下是使用迭代方法的两指针法从排序数组中删除重复项的Go语言程序

package main

import "fmt"

func main() {
   arr := []int{10, 20, 20, 20, 30, 30, 30, 40, 40}
   fmt.Println("Initial array:", arr)
   arr = duplicatesRemove(arr)
   fmt.Println("Updated array after removing duplicates:", arr)
}

func duplicatesRemove(arr []int) []int {
   n := len(arr)
   if n < 2 {
      return arr
   }
   i, j := 0, 1
   for j < n {
      if arr[i] == arr[j] {
         j++
      } else {
         i++
         arr[i] = arr[j]
         j++
      }
   }
   return arr[:i+1]
}

输出

Initial array: [10 20 20 20 30 30 30 40 40]
Updated array after removing duplicates: [10 20 30 40]

使用优化的迭代方法使用双指针方法

在这种方法中，我们将使用优化的迭代方法定义一个duplicatesRemove()函数，该函数使用双指针方法从排序数组中移除重复项。

步骤

• 第1步 − 首先，我们需要导入fmt包。

• 第2步 − 开始main()函数。在main()函数内部，初始化排序数组。

• 第3步 − 现在，调用duplicatesRemove()函数并将数组传递给它。

• 第4步 − 进一步，使用fmt.Println()函数打印移除重复项后的更新数组。

• 第5步 − 现在，创建一个duplicatesRemove()函数，该函数接受一个整数数组。这个函数将从初始数组中移除重复项并返回一个整数数组。

• 第7步 − 现在，将两个指针i和j分别初始化为0和1。比较i和j位置以及元素。如果它们不相等，增加i并将j位置的元素复制到i位置。然后，增加j以移动到下一个元素。

• 第8步 − 一直持续到j到达数组的末尾。

• 第9步 − 最后，它返回一个切片，其中包含初始数组中仅包含位于i+1位置之前的唯一元素。

范例

以下是使用优化的迭代方法使用双指针方法从排序数组中移除重复项的Go语言程序。

package main

import "fmt"

func main() {
   arr := []int{10, 10, 20, 30, 30, 30, 40, 50, 50}
   fmt.Println("Initial array:", arr)
   uniqueArr := duplicatesRemove(arr)
   fmt.Println("Updated array after removing duplicates:", uniqueArr)
}

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

输出

Initial array: [10 10 20 30 30 30 40 50 50]
Updated array after removing duplicates: [10 20 30 40 50]

结论

我们成功地编译和执行了一段使用两指针方法的Go语言程序，用于从排序数组中删除重复元素。在迭代方法和优化迭代方法中，我们使用了两个示例。在第一个示例中，我们使用了迭代方法，在第二个示例中，我们使用了优化迭代方法。它们使用for循环遍历数组，将每个元素与前一个元素进行比较，并在是重复元素时将其删除。