zoukankan      html  css  js  c++  java
  • Golang数组去重&切片去重

    方法一:
    定义一个新切片(数组),存放原数组的第一个元素,然后将新切片(数组)与原切片(数组)的元素一一对比,如果不同则存放在新切片(数组)中。

    package main
    
    import "fmt"
    
    func main() {
        var arr = []string{"hello", "hi", "world", "hi", "china", "hello", "hi"}
        fmt.Println(RemoveRepeatedElement(arr))
    }
    
    
    func RemoveRepeatedElement(arr []string) (newArr []string) {
        newArr = make([]string, 0)
        for i := 0; i < len(arr); i++ {
            repeat := false
            for j := i + 1; j < len(arr); j++ {
                if arr[i] == arr[j] {
                    repeat = true
                    break
                }
            }
            if !repeat {
                newArr = append(newArr, arr[i])
            }
        }
        return
    }
    

    方法二:
    先将原切片(数组)进行排序,在将相邻的元素进行比较,如果不同则存放在新切片(数组)中。

    package main
    
    import "fmt"
    
    func main() {
        var arr = []string{"hello", "hi", "world", "hi", "china", "hello", "hi"}
        fmt.Println(RemoveRepeatedElement(arr))
    }
    
    
    func RemoveRepeatedElement(arr []string) (newArr []string) {
        newArr = make([]string, 0)
        sort.Strings(arr)
        for i := 0; i < len(arr); i++ {
            repeat := false
            for j := i + 1; j < len(arr); j++ {
                if arr[i] == arr[j] {
                    repeat = true
                    break
                }
            }
            if !repeat {
                newArr = append(newArr, arr[i])
            }
        }
        return
    }
    

    上面两种方法,第一种的效率要高于第二种的。可以通过测试比较大的数组来观察两种的执行速度

  • 相关阅读:
    lvs+keepalived+DR搭建高可用集群
    mysql主从搭建
    按钮点击动态变化
    CSS Module
    CSS实现平行四边形布局
    CSS shapes布局
    SVG SMIL animation动画详解
    Ajax
    jQuery相关宽高
    CSSOM视图
  • 原文地址:https://www.cnblogs.com/enumx/p/12323081.html
Copyright © 2011-2022 走看看