fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int majorityElement(vector<int>& nums) {
  6.     int count = 0;
  7.     int candidate = 0;
  8.  
  9.     for (int num : nums) {
  10.         if (count == 0) {
  11.             candidate = num;
  12.         }
  13.         count += (num == candidate) ? 1 : -1;
  14.     }
  15.  
  16.     return candidate;
  17. }
  18.  
  19. int main() {
  20.     vector<int> nums = {2, 2, 1, 1, 1, 2, 2};
  21.     cout << majorityElement(nums);
  22.     return 0;
  23. }
  24.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2
https://ideone.com/zqYf3y
language:
C++ (gcc 8.3)
created:
1 day 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!