golang怎么利用map實(shí)現(xiàn)數(shù)組去重

這篇文章主要講解了“golang怎么利用map實(shí)現(xiàn)數(shù)組去重”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“golang怎么利用map實(shí)現(xiàn)數(shù)組去重”吧！

golang數(shù)組去重利用map

可以利用go中，map數(shù)據(jù)類型的key唯一的屬性，來對數(shù)組去重

將strSlice數(shù)組中重復(fù)的元素去掉，使其中的元素唯一

var strMap make(map[string]string)
strSlice := []string {"slice","int","string","int","boolean","string"}
for _,v:= range strSlice{
    strMap[value] = v
}
//strMap為：{"slice"："slice","int"："int","string"："string","boolean"：boolean"}
//如果想將map轉(zhuǎn)換為slice，可利用數(shù)組的append函數(shù)
var secondStr []string
for _,value := range strMap{
    secondStr = append(secondStr ,value)
}
//secondStr為：{"slice","int","string","boolean"}

golang刪除排序數(shù)組中的重復(fù)項(xiàng)

給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。

不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。

給定數(shù)組 nums = [1,1,2], 

函數(shù)應(yīng)該返回新的長度 2, 并且原數(shù)組 nums 的前兩個(gè)元素被修改為 1, 2。 

你不需要考慮數(shù)組中超出新長度后面的元素。

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

函數(shù)應(yīng)該返回新的長度 5, 并且原數(shù)組 nums 的前五個(gè)元素被修改為 0, 1, 2, 3, 4。

你不需要考慮數(shù)組中超出新長度后面的元素。

首先理解題意：

• 當(dāng)給定數(shù)組為空的時(shí)候就應(yīng)該返回0

• 而且不能引入其他數(shù)組空間，那就是不能再使用一個(gè)新的數(shù)組來存放結(jié)果

• 還要不重復(fù)，數(shù)組中超出新長度后面的元素?zé)o視

那我們就可以用快慢指針的思想來解答這道題了

• 給定兩個(gè)游標(biāo)left和right

• 當(dāng)給定數(shù)組的下標(biāo)為left和right的值一樣的話，就不管

• 當(dāng)不一樣的話，那我們就要做一個(gè)操作，就是把當(dāng)前right下標(biāo)的值給到left下一個(gè)下標(biāo)

具體代碼：

func removeDuplicates(nums []int) int {
    //如果是空切片，那就返回0
    if len(nums) == 0 {
        return 0
    }
    //用兩個(gè)標(biāo)記來比較相鄰位置的值
    //當(dāng)一樣的話，那就不管繼續(xù)
    //當(dāng)不一樣的時(shí)候，就把right指向的值賦值給left下一位
    left, right := 0, 1
    for ; right < len(nums); right++ {
        if nums[left] == nums[right] {
            continue
        }
        left++
        nums[left] = nums[right]
    }
    fmt.Println(nums[:left+1])
    return left + 1
}

感謝各位的閱讀，以上就是“golang怎么利用map實(shí)現(xiàn)數(shù)組去重”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對golang怎么利用map實(shí)現(xiàn)數(shù)組去重這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！