0
点赞
收藏
分享

微信扫一扫

golang将数组重复元素放在数组后面

左小米z 2022-03-30 阅读 59
golang
  1. 使用map. 包含重复元素个数
	s := []int{9, 8, 9, 1, 3, 2, 3, 1, 5, 2, 1, 1}
	time1 := time.Now().UnixNano()
	s2 := make([]int, 0)
	m := make(map[int]int)
	for i, v := range s {
		if _, ok := m[v]; ok {
			s2 = append(s2, v)
		}
		m[v] = i
	}
	//fmt.Println(len(m), m, len(s)-len(m))
	s1 := make([]int, 0)
	for k := range m {
		s1 = append(s1, k)
	}
	s1 = append(s1, s2...)
	fmt.Println(s1, len(s)-len(m), time.Now().UnixNano()-time1)
  1. 使用中间变量.
	n := 0
	p := 0
	for i := 0; i < len(s)-1; i++ {
		for j := i + 1; j < len(s)-1; j++ {
			if s[i] == s[j] {
				n = n + 1
				p = s[j]
				//删除重复元素
				s = append(s[:j], s[j+1:]...)
				//追加到末尾
				s = append(s, p)
			}
		}
	}
	fmt.Println(s, n, time.Now().UnixNano()-time1)
举报

相关推荐

0 条评论