-
Notifications
You must be signed in to change notification settings - Fork 0
/
majority-element.cpp
57 lines (42 loc) · 1.06 KB
/
majority-element.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
//question//
Given an array nums of size n, return the majority element.
The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array.
Example 1:
Input: nums = [3,2,3]
Output: 3
Example 2:
Input: nums = [2,2,1,1,1,2,2]
Output: 2
Constraints:
n == nums.length
1 <= n <= 5 * 104
-231 <= nums[i] <= 231 - 1
//solution//
class Solution {
public:
int majorityElement(vector<int>& nums) {
int n = nums.size();
int ans=0;
int count=0;
sort(nums.begin(),nums.end());
for(int i=0;i<n;i++)
{
int count=0;
for(int j=0;j<n;j++)
{
if(nums[j]==nums[i])
{
count++;
}
}
if(count>n/2)
{
ans = nums[i];
break;
}
else
i = i+count;
}
return ans;
}
};