※ 引述《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