※ 引述《yam276 (史萊哲林的優等生)》之銘言：
: 229. Majority Element II
: 找個一個長度 n 的整數陣列出現次數大於 n/3 的成員
: 思路：
: 先用HashMap計算次數
: 然後把符合次數的放進Vec回傳
思路差不多
但是我看不懂yam的程式碼 哭了
public class Solution
{
public IList<int> MajorityElement(int[] nums)
{
var numCounts = new Dictionary<int, int>();
var result = new List<int>();
for (int i = 0; i < nums.Length; i++)
{
if (result.Contains(nums[i])) continue;
if (numCounts.TryGetValue(nums[i], out var value))
{
numCounts[nums[i]] = value - 1;
}
else
{
numCounts.Add(nums[i], (int)Math.Floor(nums.Length / 3f));
}
if (numCounts[nums[i]] == 0) result.Add(nums[i]);
}
return result;
}
}
不知道為什麼交出去之後長這樣https://i.imgur.com/AIj3egT.png
C#就是一個大便語言
我也好想學Rust