Commit bf3aad0

author

ruislan

committed

solved q229

1 parent 19f37f0 commit bf3aad0Copy full SHA for bf3aad0

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 1 addition & 0 deletions

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+use crate::q::Solution;`
	`2`	`+`
	`3`	`+#[allow(unused)]`
	`4`	`+impl Solution {`
	`5`	`+ pub fn majority_element(nums: Vec<i32>) -> Vec<i32> {`
	`6`	`+ // 方法1`
	`7`	`+ // 计数,O(n)空间,不是最佳`
	`8`	`+ // AC 0ms 2.3mb`
	`9`	`+ use std::collections::HashMap;`
	`10`	`+ let mut freq = HashMap::new();`
	`11`	`+ let n = nums.len();`
	`12`	`+ let cap = n / 3;`
	`13`	`+ for x in nums {`
	`14`	`+ *freq.entry(x).or_insert(0) += 1;`
	`15`	`+ }`
	`16`	`+ freq.into_iter().filter(\|(k, v)\| *v > cap).map(\|(k, v)\| k).collect()`
	`17`	`+ }`
	`18`	`+}`

Comments

(0)