Skip to content

Instantly share code, notes, and snippets.

@tomcha
Created March 16, 2019 16:45
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tomcha/fe4b36050c71e430a0f44169ef395684 to your computer and use it in GitHub Desktop.
Save tomcha/fe4b36050c71e430a0f44169ef395684 to your computer and use it in GitHub Desktop.
linear_search
#!/usr/bin/env perl
use strict;
use warnings;
use feature 'say';
use DDP { deparse => 1 };
my @seeds;
for (1..100){
push(@seeds, int(rand(100)));
}
my %hash;
@seeds = grep{!$hash{$_}++}@seeds;
my $target = int(rand(100));
print "target:$target\n";
p @seeds;
my $i = 0;
for my $j (@seeds){
if ($j == $target){
print "target:$target\n";
print "i:$i\n";
exit;
}
$i++;
}
print "not ther\n";
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment