Skip to content

Commit 7c462aa

Browse files
authored
Create most_elements.md
1 parent 7042df2 commit 7c462aa

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

2021/most_elements.md

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# 多数元素
2+
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
3+
4+
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
5+
6+
## 代码
7+
```
8+
class Solution{
9+
public:
10+
int majorityelement(vector<int>& nums){
11+
sort(nums.begin(),nums.end());
12+
return nums[nums.size()/2];
13+
}
14+
};
15+
```
16+
## 运行结果
17+
![image](https://user-images.githubusercontent.com/33409986/110241822-e68c4200-7f8d-11eb-95c9-e18f9bd614fb.png)
18+
## 方法
19+
看到底下的思路,本来我还想慢慢计数呢~~~
20+
21+
主要的困境是忘记了vector标准库的用法,查了好多书和网页才找到正确的用法
22+
23+
要好好回顾一下了

0 commit comments

Comments
 (0)