Create find-the-winner-of-an-array-game.cpp

Author: kamyu104

C++/find-the-winner-of-an-array-game.cpp

@@ -0,0 +1,20 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int getWinner(vector<int>& arr, int k) {
+        int result = arr[0];
+        for (int i = 1, count = 0; i < arr.size(); ++i) {
+            if (arr[i] > result) {
+                result = arr[i];
+                count = 0;
+            }
+            ++count;
+            if (count == k) {
+                break;
+            }
+        }
+        return result;
+    }
+};