blob: 485ccbc9fdc0454f0d9741e4ed84cb57e6a7e7b2 (
plain)
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
#!/usr/bin/perl
#
# Perl Weekly Challenge - 071
#
# Task #1: Peak Elements
#
# https://perlweeklychallenge.org/blog/perl-weekly-challenge-071
#
use strict;
use warnings;
my $N = $ARGV[0] || 10;
my $random_array = get_random_array($N);
my $peak_elements = find_peak_elements_in($random_array);
print sprintf("Array: [%s]\n", join(", ", @$random_array));
print sprintf(" Peak: [%s]\n", join(", ", @$peak_elements));
#
#
# METHODS
sub find_peak_elements_in {
my ($array) = @_;
my @peak_elements = ();
if ($#$array >= 2 ) {
if ($array->[0] > $array->[1]) {
push @peak_elements, $array->[0];
}
for my $i (1 .. $#$array-1) {
push @peak_elements, $array->[$i]
if (($array->[$i] > $array->[$i-1])
&& ($array->[$i] > $array->[$i+1]));
}
if ($array->[-1] > $array->[-2]) {
push @peak_elements, $array->[-1];
}
}
return \@peak_elements;
}
sub get_random_array {
my ($size) = @_;
my $min = 1;
my $max = 50;
my %elements = ();
while ($size >= 1) {
my $e = $min + int(rand($max - $min)) + 1;
next if (exists $elements{$e});
$elements{$e} = 1;
$size--;
}
return [ keys %elements ];
}
|
