169-Majority-Element.kt

Author: a93a

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
+    }
+}