Skip to content

Instantly share code, notes, and snippets.

@hackingbeauty
Created June 18, 2013 19:36
Show Gist options
  • Save hackingbeauty/5808543 to your computer and use it in GitHub Desktop.
Save hackingbeauty/5808543 to your computer and use it in GitHub Desktop.
Largest & Second Largest Algos
Array.prototype.largest_number =function() {
var largest;
for (var i=0; i<this.length; i++) {
var num = this[i];
if(largest === undefined){
largest = num;
} else if (num > largest) {
largest = num;
}
}
return largest;
}
Array.prototype.second_largest_number =function() {
var largest = this.largest_number(),
secondLargest;
for (var i=0; i<this.length; i++) {
var num = this[i];
if(secondLargest === undefined){
secondLargest = num;
} else if (num > secondLargest && num < largest) {
secondLargest = num;
}
}
return secondLargest;
}
console.log('largest number is: ', [1,5,9,2,22,89,24,11,4,9].largest_number());
console.log('second largest number is ', [1,5,9,2,22,89,24,11,4,9].second_largest_number());
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment