Maison >interface Web >js tutoriel >Trouver le sommet d'un tableau de pics centraux en JavaScript
Si les propriétés suivantes sont satisfaites, nous appelons le tableau arr comme Center Peak Array -
arr.length >= 3
Il y a des i et 0
arr[0]
arr[ i] > arr[i+ 1] > .. > arr[arr.length - 1]
Nous devons écrire une fonction JavaScript qui accepte un tableau numérique arr comme premier et unique paramètre.
Le tableau d'entrée est un tableau à crête centrale. Notre fonction devrait renvoyer l'indice de pic de ce tableau de pics central.
Par exemple, si l'entrée de la fonction est
input
const arr = [4, 6, 8, 12, 15, 11, 7, 4, 1];
output
const output = 4;
explication de la sortie
car l'élément à l'index 4 (15) est l'élément de pointe de ce tableau.
Voici le code -
Démonstration en direct
const arr = [4, 6, 8, 12, 15, 11, 7, 4, 1]; const findPeak = (arr = []) => { if(arr.length < 3) { return -1 } const helper = (low, high) => { if(low > high) { return -1 } const middle = Math.floor((low + high) / 2) if(arr[middle] <= arr[middle + 1]) { return helper(middle + 1, high) } if(arr[middle] <= arr[middle - 1]) { return helper(low, middle - 1) } return middle } return helper(0, arr.length - 1) }; console.log(findPeak(arr));
4
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!