forked from elvanja/codility
-
Notifications
You must be signed in to change notification settings - Fork 0
/
dominator.rb
42 lines (39 loc) · 920 Bytes
/
dominator.rb
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
def solutionX(arr)
a = arr.dup
count = 1
dominator = -1
a.each do |value|
value_count = a.count(value)
a.delete(value)
next unless value_count > count
count = value_count
dominator = value
end
dominator
end
def solution(a)
count = 1
dominator = -1
candidate_count = 0
candidate = a.first
a.sort.each do |value|
candidate_count += 1 and next if value == candidate
if candidate_count > count
dominator = candidate
count = candidate_count
end
candidate = value
candidate_count = 1
end
if candidate_count > count
dominator = candidate
count = candidate_count
end
dominator
end
puts "result: #{solution([3, 4, 5, 6, 7])}"
puts "result: #{solution([3, 4, 5, 6, 7, 6, 5, 4, 3])}"
puts "result: #{solution([3, 67, 23, 67, 67])}"
sample = []
(1..1_000_000).each { |i| sample << (rand * 1000).to_int }
puts "result: #{solution(sample)}"