Re: [閒聊] 每日LeetCode

[ZooseWu (動物園 公告)]

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

--
                                                                    Zoosewu
                              Yoututbe顯示PTT推文
                       可以在各個網站追實況或Live時使用
預覽圖: https://i.imgur.com/ZhtXdAJ.png https://i.imgur.com/WqbLNV3.png
完整介紹: https://github.com/zoosewu/PTTChatOnYoutube/tree/master/homepage
支援的網站: Youtube Twitch Holotools Niji-mado Holodex

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.229.33 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1696487384.A.162.html
※ 編輯: ZooseWu (114.32.229.33 臺灣), 10/05/2023 14:30:26
→ yam276: 你要學Rust 我這段code 0ms
→ yam276: https://i.imgur.com/dDP6pOC.png
→ ZooseWu: 我知道阿 我看到有一題0ms就覺得Rust有料
推 wwndbk: 我最近開始學 他媽寫一題easy都要被編譯器卡半天
→ wwndbk: 前天的每日用rust一定0ms
→ ZooseWu: C#在一堆題目上的執行速度甚至不如js 我都哭了
推 devilkool: 我貼上你的code執行都破140ms捏
→ ZooseWu: leetcode每次跑都不一樣 可能我運氣比較好吧
→ ZooseWu: 畢竟我也沒有用什麼特殊優化 跑這麼快很奇怪
推 AyuniD: 數字參考就好 同樣的程式碼得到的結果常常大相逕庭