Create: 0169-majority-element.cs

purnawirman · Jan 9, 2023 · 10beca8 · 10beca8
1 parent fa2d4c3
commit 10beca8
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/csharp/0169-majority-element.cs b/csharp/0169-majority-element.cs
@@ -0,0 +1,14 @@
+public class Solution {
+ public int MajorityElement(int[] nums) {
+ int res = 0;
+ int count = 0;
+
+ for(var i = 0; i < nums.Length; i ++){
+ if (count == 0){
+ res = nums[i];
+ }
+ count += (nums[i] == res) ? 1 : -1;
+ }
+ return res;
+ }
+}