LeetCode 169. Majority Element in F#
URL
leetcode.com/problems/majority-element
Code
github.com/syohex/dotnet-study/blob/master/..
let majorityElement (nums: int list) : int =
nums
|> List.countBy id
|> List.sortBy (fun (_, count) -> count)
|> List.rev
|> List.head
|> fst
A different version
let majorityElement (nums: int list) : int =
let arr = nums |> List.sort |> List.toArray
arr.[(Array.length arr) / 2]