leet code 961 ruby

tiao · Oct 10, 2019 · 6f5eda9 · 6f5eda9
1 parent 7e4a3e4
commit 6f5eda9
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/leet_961.rb b/leet_961.rb
@@ -0,0 +1,13 @@
+# https://leetcode.com/problems/N-Repeated Element in Size 2N Array/
+# Runtime: 48 ms, faster than 81.88% of ruby online submissions for N-Repeated Element in Size 2N Array
+def repeated_n_times(a)
+  ans = Hash.new(0)
+  a.each do |k|
+    if ans[k] > 1
+      return k
+    else
+      ans[k] +=1
+    end
+  end
+  return ans.max_by{|k,v| v}[0]
+end