fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int majorityElement(vector<int>& nums) {
  6.     int candidate = 0;
  7.     int count = 0;
  8.  
  9.     for (int num : nums) {
  10.         if (count == 0) {
  11.             candidate = num;
  12.         }
  13.         if (num == candidate) {
  14.             count++;
  15.         } else {
  16.             count--;
  17.         }
  18.     }
  19.  
  20.     return candidate;
  21. }
  22.  
  23. int main() {
  24.     vector<int> nums = {2, 2, 1, 1, 1, 2, 2};
  25.     cout << "Majority Element: " << majorityElement(nums);
  26.     return 0;
  27. }
  28.  
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Majority Element: 2
https://ideone.com/knBajB
language:
C++ (gcc 8.3)
created:
5 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!