golang移除数组中重复的元素操作

 更新时间:2020年12月23日 08:38:08   作者:思维的深度  
这篇文章主要介绍了golang移除数组中重复的元素操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

我就废话不多说了,大家还是直接看代码吧~

方法一:

//这种发放适用于string,int,float等切片,会对切片中的元素进行排序
func SliceRemoveDuplicates(slice []string) []string {
  sort.Strings(slice)
  i:= 0
  var j int
  for{
    if i >= len(slice)-1 {
     break
    }
 
    for j = i + 1; j < len(slice) && slice[i] == slice[j]; j++ {
    }
    slice= append(slice[:i+1], slice[j:]...)
    i++
  }
  return slice
}

方法二:

func RemoveDuplicate(list *[]int) []int {
  var x []int = []int{}
  for _, i := range *list {
    if len(x) == 0 {
     x = append(x, i)
    } else {
     for k, v := range x {
       if i == v {
         break
       }
       if k == len(x)-1 {
         x = append(x,i)
       }
     }
    }
  }
  return x
}

补充:E排序数组中删除重复项-golang

题目描述

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 :

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

代码实例

package main
import (
	"log"
	LogHandleStu "github.com/yangshun2005/stu_golang/src/stu_view/3-1-LogHandles"
)
func main() {
	//
	LogHandleStu.LogHandleStu01()
	nums := []int{0, 0, 1, 1, 1, 2, 2, 3, 3, 4}
	removeDuplicates01(nums)
	//fmt.Println(removeDuplicates02(nums))
}
//算法一
func removeDuplicates01(nums []int) (rest []int) {
	for i := len(nums) - 1; i >= 0 && i < len(nums); {
		//fmt.Println(i)
		if nums[i] == nums[i-1] {
			//fmt.Println(nums)
			nums = append(nums[:i], nums[i+1:]...)
			//fmt.Println(nums)
		} else {
			i--
		}
	}
	log.Println(nums)
	return nums
}
`推荐`
//算法2 
func removeDuplicates02(nums []int) int {
	for i := 0; i+1 < len(nums); {
		if nums[i] == nums[i+1] {
			nums = append(nums[:i], nums[i+1:]...)
		} else {
			i++
		}
	}
	log.Println(nums)
	return len(nums)
}

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

相关文章

  • Golang对MongoDB数据库的操作简单封装教程

    Golang对MongoDB数据库的操作简单封装教程

    mongodb官方没有关于go的mongodb的驱动,因此只能使用第三方驱动,mgo就是使用最多的一种。下面这篇文章主要给大家介绍了关于利用Golang对MongoDB数据库的操作简单封装的相关资料,需要的朋友可以参考下
    2018-07-07
  • golang goroutine顺序输出方式

    golang goroutine顺序输出方式

    这篇文章主要介绍了golang goroutine顺序输出方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • Golang 操作 Kafka 如何设置消息的失效时间

    Golang 操作 Kafka 如何设置消息的失效时间

    在使用 Golang 操作 Kafka 时,你可以使用 Sarama 库来设置消息的失效时间,这篇文章主要介绍了Golang操作Kafka设置消息的失效时间,需要的朋友可以参考下
    2023-06-06
  • Go设计模式之中介者模式讲解和代码示例

    Go设计模式之中介者模式讲解和代码示例

    中介者是一种行为设计模式,让程序组件通过特殊的中介者对象进行间接沟通,达到减少组件之间依赖关系的目的,因此本文就给大家详细介绍一下Go中介者模式,需要的朋友可以参考下
    2023-06-06
  • goland 实现自动格式化代码

    goland 实现自动格式化代码

    这篇文章主要介绍了goland 实现自动格式化代码的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • 从Node.js 转到 Go平台

    从Node.js 转到 Go平台

    回顾过去的一年,我们在技术栈上的最大改变就是从 Node.js 切换到 Go 。我们的联合创始人,Steve Kaliski, 在 Poptip 把 Node.js 切换成了 Go,可惜他没有学习到当时的教训。
    2015-03-03
  • 浅析Go语言中Channel的各种用法

    浅析Go语言中Channel的各种用法

    这篇文章主要带大家一起来学习一下Go语言中的if语句,也就是大家口中的判断语句。文中的示例代码讲解详细,对我们学习Go语言有一定帮助,需要的可以参考一下
    2022-11-11
  • golang生成RSA公钥和密钥的实现方法

    golang生成RSA公钥和密钥的实现方法

    本文主要介绍了golang生成RSA公钥和密钥的实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-08-08
  • 详解Go语言如何进行Http调用

    详解Go语言如何进行Http调用

    无论是微服务还是单体架构等,服务间都有相互通信的时候,而最直接的通信方法就是 HTTP 调用,本文将会介绍在 Go 语言里,如何进行 HTTP 调用,需要的可以参考一下
    2022-12-12
  • 基于context.Context的Golang loader缓存请求放大问题解决

    基于context.Context的Golang loader缓存请求放大问题解决

    这篇文章主要为大家介绍了基于context.Context的Golang loader缓存请求放大解决方案,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-05-05

最新评论