日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

golang?數組去重,利用map的實現_Golang

作者：做一只會飛的象 ? 更新時間： 2022-06-15 編程語言

golang數組去重利用map

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

將strSlice數組中重復的元素去掉，使其中的元素唯一

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轉換為slice，可利用數組的append函數
var secondStr []string
for _,value := range strMap{
?? ?secondStr = append(secondStr ,value)
}
//secondStr為：{"slice","int","string","boolean"}

golang刪除排序數組中的重復項

給定一個排序數組，你需要在原地刪除重復出現的元素，使得每個元素只出現一次，返回移除后數組的新長度。

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

給定數組 nums = [1,1,2],?

函數應該返回新的長度 2, 并且原數組 nums 的前兩個元素被修改為 1, 2。?

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

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

函數應該返回新的長度 5, 并且原數組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

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

首先理解題意：

  • 當給定數組為空的時候就應該返回0
  • 而且不能引入其他數組空間，那就是不能再使用一個新的數組來存放結果
  • 還要不重復，數組中超出新長度后面的元素無視

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

  • 給定兩個游標left和right
  • 當給定數組的下標為left和right的值一樣的話，就不管
  • 當不一樣的話，那我們就要做一個操作，就是把當前right下標的值給到left下一個下標

具體代碼：

func removeDuplicates(nums []int) int {
? ? //如果是空切片，那就返回0
? ? if len(nums) == 0 {
? ? ? ? return 0
? ? }
? ? //用兩個標記來比較相鄰位置的值
? ? //當一樣的話，那就不管繼續
? ? //當不一樣的時候，就把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
}

原文鏈接：https://blog.csdn.net/weixin_42869591/article/details/82882519

欄目分類
最近更新