簡單描述一下題目, 題目要求你去做counting sort的演算法, counting sort是一種O(nlogn)的sort演算法, 詳細的描述請去看google
func countingSort(arr []int32) []int32 {
// Write your code here
countingArray := make([]int32,100)
for i:=0;i<len(arr);i++{
countingArray[arr[i]]++
}
return countingArray
}
因為counting sort, 的input一定會藉於某個連續的範圍內, 所以我先宣告一個array, 然後再去利用for去把array中的第arr[i]加一就好, 最後return結果
以上為小弟單純紀錄, 如果有錯還請多包涵
iThome鐵人賽
看影片追技術