fork download
copy 
  1. using System;
  2.  
  3. public class Test
  4. {
  5. 	public static void Main()
  6. 	{
  7. 	Console.WriteLine(MajorityElement(new int[] { 1, 2, 3, 1, 2, 3, 3 }));
  8. 	}
  9.  
  10. public  static int MajorityElement(int[] nums) 
  11.  {
  12.      int count=0;
  13.      int candidate = 0;
  14.  
  15.      for(int i = 0; i < nums.Length; i++)
  16.      {
  17.          if (count == 0)
  18.              candidate = nums[i];
  19.          count += (nums[i] == candidate) ? 1 : -1;
  20.      }
  21.      return candidate;
  22.  }
  23.  
  24. }
  25.  
Success #stdin #stdout 0.05s 28696KB
comments (?)
stdin
copy 
public class Test
{
	public static void Main()
	{
	Console.WriteLine(MajorityElement(new int[] { 1, 2, 3, 1, 2, 3, 3 }));
	}

public  static int MajorityElement(int[] nums) 
 {
     int count=0;
     int candidate = 0;

     for(int i = 0; i < nums.Length; i++)
     {
         if (count == 0)
             candidate = nums[i];
         count += (nums[i] == candidate) ? 1 : -1;
     }
     return candidate;
 }

}
stdout
copy 
3
https://ideone.com/V2mh7j
language:
C# (NET 6.0)
created:
8 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!