※ 引述《ZooseWu (动物园 公告)》之铭言:
: 思路差不多
: 但是我看不懂yam的程式码 哭了
快速使用HashMap:
*nums_map.entry(num).or_insert(0) += 1;
.entry(num) : 寻找key(num)-value是存在
.or_insert(0) : key(num)-value存在
就会给你value的可变引用并进行后面操作(+=1)
key(num)-value不存在
则会用初始值(0)建立一对key(num)-value
并给你value的可变引用
再用这个可变引用做后面操作(+=1)
从map根据value设条件取得key:
let result: Vec<i32> = nums_count_map
.iter()
取得iter
.filter(|&(_, &value)| value > times)
lambda取得value > n/3 的 pair
.map(|(&key, _)| key)
从pair取得key
.collect();
回传 把key放进result: Vec<i32>