Merge pull request neetcode-gh#1616 from a93a/169

Create 169-Majority-Element.kt
drxlx · Dec 29, 2022 · 2486131 · 2486131
2 parents fd64b5a + f49c7a4
commit 2486131
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/kotlin/169-Majority-Element.kt b/kotlin/169-Majority-Element.kt
@@ -0,0 +1,17 @@
+class Solution {
+
+    fun majorityElement(nums: IntArray): Int {
+        var res = 0; var count = 0
+        for(i in nums.indices){
+            val found = nums[i]
+            if(count == 0){
+                res = found
+                count++
+            }else if(found == res)
+                count++
+            else
+                count--
+        }   
+        return res
+    }
+}