編寫一個 Golang 程式來查詢陣列中每個元素出現的次數
示例
輸入陣列 = [1, 3, 4, 3, 2, 3, 4, 0, 2]
| 元素 | 1 | 3 | 4 | 2 | 0 |
| 出現次數 | 1 | 3 | 2 | 2 | 1 |
解決此問題的辦法
- 步驟 1:定義一個接受陣列的方法。
- 步驟 2:定義一個對映,其中鍵為陣列的元素,起始值為 0。
- 步驟 3:開始迭代輸入陣列。如果元素存在於對映中,則遞增計數。
- 步驟 4:如果元素不存在於對映中,則儲存在對映中並使其值變為 1。
程式
package main
import (
"fmt"
)
func findFrequencyOfArray(arr []int){
frequency := make(map[int]int)
for _, item := range arr{
if frequency[item] == 0{
frequency[item] = 1
} else {
frequency[item]++
}
}
for item, count := range frequency{
fmt.Printf("%d occurring %d times.\n", item, count)
}
}
func main(){
findFrequencyOfArray([]int{2, 2, 5, 1, 3, 5, 0})
}輸出
2 occurring 2 times. 5 occurring 2 times. 1 occurring 1 times. 3 occurring 1 times. 0 occurring 1 times.
廣告
資料結構
網路
關係型資料庫管理系統 (RDBMS)
作業系統
Java
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP