Transcription
1. Introduction: Bonjour les gars,
bienvenue dans mon nouveau cours. Je suis Martin, je suis
programmeur YouTubeur et bien plus encore. J'aime enseigner aux gens les sujets dans
lesquels je connais bien. Dans ce cours, vous
allez apprendre, implémenter et utiliser différents concepts de
structures de données, et apprendre divers programmes, structures de données
et algorithmes
populaires . À partir de zéro. J'ai enseigné tous
les concepts à partir de zéro d'une manière simple
et compréhensible. N'importe qui peut le comprendre même si vous êtes un nouvel outil, DSA. Même si vous débutez avec DSA, vous serez en mesure de développer
vos compétences analytiques sur les structures de données et de les
utiliser efficacement. Ce verre,
vous pourrez initialement
apprendre un algorithme de recherche
et de tri vidéo de tableau. Avec le temps, j'
ajouterai
plus qu' un contenu de qualité et j'
enseignerai plus
de concepts, structures de
données et d'algorithmes. Si vous cherchez quelqu'un
pour vous
guider tout en
résolvant des problèmes DSA
, cette classe est faite pour vous. Nous allons résoudre les problèmes de
codage de qualité à partir des meilleurs sites Web
interrogés lors d'entretiens. Si vous connaissez la
compréhension de base d' un
langage de programmation qui a, oups, linéaire, alors
cette classe est faite pour vous. Ce cours est conçu pour les débutants et les
intermédiaires
complets et pour ceux qui cherchent à résoudre certains problèmes de codage de qualité dans des structures
et algorithmes ultérieurs. Ce cours n'est pas conçu pour la
préparation de l'entretien du dernier jour. Il se peut que vous soyez nouveau
dans leurs structures de données. Vous avez déjà étudié et
implémenté des structures de données. Cependant, vous estimez que vous devez en savoir plus sur les
structures de données en détail afin de vous aider à résoudre problèmes
difficiles et structurer
efficacement les données
utilisateur. Dans ce cours, j'
ai appris à trier les
problèmes conceptuels à partir de zéro, que vous pouvez facilement
comprendre et résoudre d'autres
problèmes pour le plaisir. Je vais vous donner
la liste des sites Web que vous pourrez utiliser pour entraîner pour préparer votre
codage. Si vous
envisagez de commencer BSA, je
vous recommande vivement de suivre ce cours car il
est facile à apprendre. Et j'ai expliqué
de manière plus large avec des exemples à chaque étape. Et après avoir résolu des problèmes
conceptuels, vous pouvez facilement comprendre et résoudre n'importe quel type de
problèmes sur ce concept. Si vous connaissez
déjà le concept auparavant, vous pouvez ignorer les vidéos de concept et regarder des vidéos de la solution de
revêtement. Vous ne sautez
aucune vidéo de classe car si vous sautez
une vidéo de classe, vous serez
confus à la fin. Avoir créé cette classe de telle
manière qu'elle
soit interconnectée aux vidéos de la classe
précédente. J'espère que vous le comprendrez. Merci beaucoup d'
avoir obtenu le cours. J'ai hâte de vous parler. Je vais aller de l'avant et
vous voir dans les vidéos de la classe.
2. Comprendre le concept de recherche linéaire: Dans cette vidéo,
discutons de la recherche linéaire. Recherche linéaire et
essentiellement que vous recevez un tableau, un nombre. Vous devez trouver le
numéro dans la baie. Nous devons déterminer si le nombre est dans
le tableau, s'il est présent ou non dans la matrice. Si le numéro est présent, j'ai besoin de connaître son adresse. J'ai besoin de connaître chaque indice de
localisation. Je devrais dire. Si le numéro n'est pas présent
, la réponse sera moins un. n'existe pas d'
index valide pour ce numéro. Prenons maintenant un
exemple et comprenons. Disons que j'ai une chose étrange comme ça. 01234, combattez avec les valeurs 81159. Supposons qu'il s'agisse de valeurs. J'ai un numéro. Le numéro C est 15. Je dois savoir si 15 existent dans un tableau ou non. J'ai vu 15 ans
de présentation du tableau. J'ai besoin de connaître vos surtensions. Dans ce cas, l'adresse, je veux dire, c'est un index. Dans ce cas, l'indice est de quatre. Donc, si nous devons constater
que si l'indice est présent, maintenant, nous devons penser que
comment devrions-nous réellement le faire ? Vous voyez que vous devez
chercher 15, n'est-ce pas ? Donc, l'approche
de base pour ce faire sera que je produirai chaque
élément du tableau. Vérifiez si l'élément d' un index particulier est de 15 ou non. Je le ferai pour les autres
indices de ce tableau, Deal. J'en trouverai 15 jusqu'à ce que je sois sûr que 15 n'
existent pas dans le tableau. Qu'est-ce que je veux dire par là ? C'est, ce sont les indices. Ce sont les éléments
qui constituent l'index. Consultez l'index 0. Vérifiez s'il y en a 15 ou non. n'y en a donc pas 15. Ensuite, je passerai à l'index
suivant de l'audit, qui est de 15, est présent
à l'index 1 ou non. Je vais passer au deuxième
index du tableau. 15 est connu. Le troisième index du
tableau 15 n'est pas présent. Pour l'index du tableau S, je trouve que 151515 est là. Cela signifie qu'à ce
stade, je vois 15 existent à l'index quatre. Quelle est ma réponse ? Ce que je
dois évidemment les lire. Je vais démissionner. Maintenant, il n'est pas nécessaire de vérifier les
éléments sont des indices après cela. Les premiers courants sombres sont 15. Assez facile pour moi. C'est ça. Je sais instruire. C'est le scénario. Prenons maintenant l'exemple d' un nombre qui n'
existe pas dans le tableau. Disons que le chiffre est 20. Le processus 40120, ni là pour deux vingt trois vingt,
n'est pas là pour une finale. Je suis là en fait. Vous avez visité tous les
indices valides de la baie de fer. Vous pouvez trouver ce numéro. Cela signifie qu'après avoir cherché
tout le côté de la demande,
tous les indices moi et moi n'avons pas
pu en trouver. Je peux conclure qu'il n'existe
pas et qu'il est rare. Moins une sera ma réponse. Ces deux autres
scénarios possibles et d'autres, un autre exemple plausible
, peuvent être, disons le tableau comme celui-ci, 5101515, les
occurrences multiples de 15. Et j'en cherche 15. Alors, que devrions-nous être ? Ma réponse, je sais que 15
se trouve également à l'index deux. Un indice pour nous avec notre
réponse devrait être de deux ou quatre. Dans ce cas, la réponse sera premier indice auquel nous en trouverons 15. C'est encore depuis le début. Nous allons donc commencer dès
le début et le premier indice que nous l'avons trouvé. J'espère qu'une idée est claire. vous suffit donc
de voyager à chaque élément. Maintenant, pour voyager, suffit de
prendre une variable que j'ai démarrée à partir de 0 dans
le dernier index. La taille du tableau est alors, dois-je faire n moins un ? Vérifiez chaque élément, si l'élément informatique
du tableau est égal ou non au nombre que
je recherche. C'est l'idée grossière. Dès que j'ai trouvé un numéro, je peux arrêter ma réponse
et demi. Je ne pensais pas avoir vu juste au cas où j'aurais épuisé
tous les éléments, cherché tous les éléments. Je n'ai pas pu
découvrir l'umbo alors je peux dire que cela n'
existe pas dans le tableau. C'est l'
approche de base qui l'entoure. J'espère que cette approche est claire. Vous pouvez essayer de le
coder vous-même.
3. Déclaration des problèmes de recherche linéaire: Bonjour. Dans cette vidéo,
comprenons l' énoncé
de problème de la recherche linéaire. Vous avez reçu
un
tableau entier aléatoire de taille n
et un entier x. Vous devez rechercher l'
entier x dans un tableau donné. En utilisant le linéaire dit. Vous avez dû renvoyer l'index auquel x est
présent dans la baie. Si X a plusieurs
occurrences dans le tableau, vous
devez renvoyer
l'index auquel la première occurrence
de x est contrôlée. En supposant que x n'est pas
présent dans le tableau. Puis écrit moins un. La recherche linéaire est une méthode permettant trouver un élément
dans le tableau. Vérifie
chaque élément
du tableau de manière séquentielle jusqu'à ce qu'une
correspondance soit trouvée, automatiquement la totalité du tableau
a été recherchée. Le format d'entrée est la première
ligne contient un entier d, ce qui indique le nombre de cas de test ou de grilles
à effectuer. Si cela suit, les gars ne s'
inquiètent pas de cette ligne, ils verront ça après. La suivante, la première ligne de
chaque cas de test ou le
contenu de notation et l'entier n représentant la
taille du tableau. Ce qu'ils disent
essentiellement, c'est la première diapositive ici. Cette première ligne. Le premier terme de chaque
cas de test ou requête contenant un entier N représente
la taille du tableau. Donc, ce sept ici est
une taille de ce tableau. Deuxièmement, encore une fois, le contenu de Glenn CAN peut
interpréter des entiers interprétés à interligne unique représentant les
éléments du tableau, ou au moins ces
lignes se trouvent dans ce tableau. Ce sont ces sept longs. La taille de ce tableau sept. Cela représente les éléments du tableau séparés
par cette base. ligne suivante, la troisième
ligne contient la valeur x entier impair à rechercher dans le
tableau donné ou dans la liste. Cette ligne est la clé ou la clé. Le nombre que nous devons rechercher, qu'il
soit présent
dans le tableau donné ou au moins le
format de sortie qui s'étend à partir de chaque bureau apporte l'index
auquel x est présenté. Nous devons imprimer un index de cet élément. C'est
peut-être tellement certain. X dans ce cas est
présent ou non. S'il n'est pas présent, retournez moins un. La sortie de chaque cas de test sera imprimée sur
une ligne de séparation. Quelle que soit l'estimation du test, quel que soit l'élément que nous devons rechercher, doit être imprimé
sur la nouvelle ligne. La contrainte, soutenent-ils ins, la taille du n doit se
situer dans cette plage. Sinon, l'élément à
rechercher true ne doit pas dépasser la capacité entière. C'est-à-dire une capacité minimale, c'est-à-dire moins 2,31. Et la capacité maximale
de l'entier est de deux à la puissance
31 moins 100. limite de temps doit être inférieure à 1. Le deuxième ordre
serait bien sûr quel que soit le noyau que nous écrivons doit exécuter dans
le délai d'une seconde. Et c'est l'exemple d'entrée. C'est le premier meilleur cas. Première entrée ou premier cas de test. Et sept représentent
la taille du tableau. Et ce sont les éléments
du tableau de taille n. Le premier élément
est 213 quarante un, trente six, vingt
huit éléments. Les trois représentent
l'élément
à rechercher dans le tableau. Dans ce cas, x est égal à trois. Dans la sortie qu'ils
attendent de nous,
nous devrions renvoyer l'indice
auquel trois sont présents
ou x est présenté. Pour les trois premiers sont présents, ou l'indice pour
la sortie est quatre. Comme vous pouvez le voir, la taille
du tableau sept. Ce premier est égal à 0 index,
premier indice, deuxième indice. L'entrée suivante de
l'ordre concerne l'index. Nous devrions donc écrire pour la sortie. Le prochain exemple d'entrée deux, la taille de la matrice sept. Et ce sont les
éléments du tableau. Et nous devons chercher neuf. X est égal à neuf. Comme vous pouvez le constater, la
taille est de sept et nous
ne sommes pas en mesure d'en voir
neuf dans ce tableau. Nous devrions donc revenir moins un. Ils
nous attendent d'un studio, moins un dans le premier cas. Et la deuxième entrée est la
taille de la baie est de cinq. Et les éléments
du tableau sont 7895. clé, ou la limite dont
nous avons besoin pour
le trier dans le tableau de taille
cinq est cinq éléments clés à rechercher ce fichier dans le tableau
de taille 53785905. Comme vous pouvez le constater, les cinq apparaissent deux fois
dans le tableau. Comme vous pouvez le constater, les cinq sont
deux fois dans ce tableau. Nous devons donc retourner les
premiers documents ou dossiers. C'est l'indice auquel
la première fois qu'il y a un indice deux pour la première fois qu'il y a
des produits de fibre. Ils s'attendent donc à ce que
nous revenions. Je pense que vous
avez compris la guerre. Le coussin est un score de plomb.
4. Solution vidéo de algorithmes de recherche linéaires: Nous devons donc maintenant réfléchir au cœur
de la recherche linéaire. Je vais rapidement
écrire le tableau. Disons que c'est le tableau
que je recherche. Et nous devons découvrir la valeur que nous
recherchons est de 15. Alors, comment allons-nous réellement
procéder à l'écriture du code ? Nous avons une fonction, le type
de retour de la fonction sera entier. Voyons voir. La recherche linéaire d'index. Disons que c'est le nom
de la fonction. On nous donnera
l'ajout in vitro, il
faut chercher. Disons que l'entrée est la matrice. Nous recevrons la valeur
que nous devons rechercher. Si vous écrivez
la coordonnée C
plus la taille sera donnée. Mais si vous écrivez du
code en Java, vous pouvez facilement connaître la
taille du mélange de points en entrée. Ce cas de taille, je suppose que n est la taille. L'entrée est la zone que
je dois trier, et la valeur est le nombre
que je recherche. Non, que devons-nous faire ? À partir de l'index
0 jusqu'au jeu d'index, je dois rechercher chaque index. Cela signifie que j'ai besoin d'une boucle. À partir de l'indice 0. Le dernier indice, le dernier
indice est n moins un. Je suppose que N est la taille
de l'édition I plus. , cette boucle ne produira conséquent, cette boucle ne produira que chaque
élément du tableau. Je n'ai qu'à faire ça. Cela devrait donc être une entrée. Tout ce qu'il faut faire, c'est
que je dois vérifier si l'élément ICT sait tout ce que nous aimons l'
élément ICT du tableau. En écrivant cette entrée sur le port, je vais me faire l'article. Et maintenant, tout ce
que j'ai à faire est de comparer
si cet élément est égal à l'élément
que je recherche. doubles égaux deviennent
bizarres en compétition. Si c'est égal à la valeur
que je recherche, cela signifie
que j'ai fondé
et c'est tout. Je n'ai pas à aller plus loin. Ma réponse, je peux simplement
renvoyer l'index. Maintenant, l'indice ici est i. Nous n'avons pas besoin de renvoyer
la valeur du nombre. Nous devons renvoyer l'indice auquel le nombre est présent. Dans ce cas, les index i. Si le nombre actuel n'est pas égal au nombre
que nous recherchons
, dois-je retourner
moins un ici ? Que je ne trouve pas le
numéro dans le tableau ? Non. Je pense que c'est
une erreur majeure. Soyez donc prudent, nous ne connaissons pas cette erreur. voyez, tout
ce que nous faisons, c'est que nous
comparons simplement l'élément actuel
lorsque nous effectuons une recherche. S'il s'agit d'une correspondance
, je montre clairement que le nombre est présent
dans le tableau. Mais si ce n'est pas une correspondance, cela ne peut pas dire que l'
élément n'est pas présent dans le tableau avant et à moins d'avoir cherché tous
les éléments du tableau, conformation que je
limite n'existe pas. Je ne peux l'obtenir qu'après avoir
cherché tous les éléments. Si ce n'est pas le cas, c'est juste, c'est
juste une littérature locale. Je viens de
comparer la limite. Je ne peux pas conclure que s'il n'
est pas présent dans le tableau, écrire une ACV ou comprendre moins un an est
en fait incorrect. Alors, ce que nous devons
faire, c'est à L Spark. Et Spark signifie simplement que l'élément actuel
n'est pas celui que vous
recherchez. Tout ce que vous avez à faire,
c'est passer à la suivante me
dire s'il y a un élément
supplémentaire dans le tableau. Cela signifie que dans le cas idéal, nous devons faire I plus
dans lequel nous sommes de toute façon, il le fait parce que
c'est la boucle FOR. Donc, comme nous allons simplement le faire, je vois que la limite
n'existe pas dans le tableau. n'est qu'après cela que la
boucle est épuisée. n'est qu'après cela que la
boucle de for est terminée. Nous n'avons pas trouvé cet élément. Parce que c'est dur l'élément
quand en aurait-on rendu
un ? Nous aurions écrit. Si la boucle for-loop est terminée et que vous atteignez notre
disposition là-bas, cela signifie que vous ne trouvez pas l'élément et que vous
devriez revenir moins un. Element n'était pas là. Je ne reviendrai moins un que lorsque je suis complètement
sûr d'avoir cherché tous les éléments
et que ce n'est pas ça. C'est vrai. J'espère donc que vous êtes clair maintenant. J'espère que vous êtes clair
avec la déclaration qui est
faite où et quelle est la
raison pour laquelle nous nous présentons ? Et courir et courir
moins un ici. Quelles sont les possibilités
que nous pourrions penser à un conseil d'administration ? J'espère donc que cela utilisera votre clarté
et que vous en êtes clair. Merci.
5. Solution vidéo de codage de recherche linéaire: Bonjour. Dans cette vidéo,
comprenons l' énoncé
de problème de la recherche linéaire. Vous avez reçu
un
tableau entier aléatoire de taille n
et un entier x. Vous devez rechercher l'
entier x dans un tableau donné. En utilisant le linéaire dit. Vous avez dû renvoyer l'index auquel x est
présent dans la baie. Si X a plusieurs
occurrences dans le tableau, vous
devez renvoyer
l'index auquel la première occurrence
de x est contrôlée. Devinez que x n'est pas
présent dans le tableau. Puis écrit moins un. La recherche linéaire est une méthode permettant trouver un élément
dans le tableau. Vérifie
chaque élément
du tableau de manière séquentielle jusqu'à ce qu'une
correspondance soit trouvée, automatiquement la totalité du tableau
a été recherchée. Le format d'entrée est la première
ligne qui contient ces éléments sont d, ce qui indique le nombre de cas de test ou de gris distribués. Je n'ai pas discuté de la suite. Les gars ne s'
inquiètent pas de cette ligne, ils verront ça après. La suivante, la première ligne
de chaque cas de test ou
contenu de requête et l'entier n représentant la
taille du tableau. Ce qu'ils
disent essentiellement, c'est la première ligne ici, cette première ligne, la première ligne de chaque cas de test
ou requête contenant un entier N représente
la taille du tableau. Donc, ce sept ici est
une taille de ce tableau. Deuxièmement, le contenu de Glenn peut être
séparé à un seul interligne représentant
les éléments du tableau ou de la liste. Ces lignes sont là dedans. Ce sont ces sept longs. La taille de ce tableau sept. Cela représente les éléments du tableau séparés
par cette base. ligne suivante, la troisième ligne
contient la valeur x, ou dans le teaser à rechercher dans le tableau donné ou dans la liste. Cette ligne est la clé ou la clé. Le nombre que nous devons rechercher, qu'il
soit présent
dans le tableau donné ou au moins le
format de sortie qui s'étend à partir de chaque devine de bureau apporte l'
index auquel x est présenté. Nous devons imprimer un
index de cet élément. Il serait si certain que x dans
ce cas est présent ou non. S'il n'est pas présent, retournez moins un. La sortie de chaque cas de test sera imprimée sur une troisième ligne
distincte. Quel que soit le cas de test, quel que soit l'élément que nous devons rechercher, doit être imprimé
sur la nouvelle ligne. La contrainte est que la taille du n doit être
comprise dans cette plage. Sinon, la lumière
à rechercher ne doit pas dépasser la capacité entière. C'est là. Capacité
minimale inférieure à 2,31. capacité maximale de l'entier est de deux à la puissance
31 moins un. La limite de temps doit
être inférieure à 1 seconde. Quel est le cœur ?
Le noyau que nous écrivons doit être exécuté dans
le délai d'une seconde. Et c'est l'exemple d'entrée. C'est le premier test qui se déroule. Première contribution ou première discussion. Et sept représentent
la taille du tableau. Il s'agit des éléments
du tableau de taille en. Le premier élément est 213, quarante un, trente
six, vingt huit. Ainsi, l'élément, les trois représente l'élément
à rechercher dans le tableau. Dans ce cas, x est égal à trois. Et la sortie qu'ils
attendent de nous est nous devrions renvoyer l'indice
auquel trois sont présents
ou où x est présenté. Pour les trois premiers sont présents, ou l'indice pour
la sortie est quatre. Comme vous pouvez le voir, la taille
du tableau sept. Et ce premier est 0 index
premier indice, deuxième indice. L'entrée suivante de
l'ordre concerne l'index. Nous devrions donc y revenir. L'exemple d'entrée suivant à la
taille de la matrice sept. Ce sont les éléments
du tableau. Et nous devons chercher neuf. X est égal à neuf. Comme vous pouvez le constater, la
taille est de sept et nous
ne sommes pas en mesure d'en voir
neuf dans ce tableau. Nous devrions donc revenir moins un. Ils nous attendent d'
un studio, puis moins un. Dans le premier cas, la seconde entrée est la taille
du tableau est de cinq et les éléments
du tableau sont 7895. Et la clé ou la
limite dont nous avons besoin pour le
trier dans le tableau
de taille
cinq est cinq l'élément clé
à rechercher dans ce fichier dans le tableau
de taille 53785905. Comme vous pouvez le constater, les cinq apparaissent deux fois
dans le tableau. Comme vous pouvez le constater, les cinq sont
deux fois dans ce tableau. Nous devons donc retourner les
premières doctrines du cadre. voilà, l'indice auquel la première fois les produits
préférés, il y a un indice deux. Ils s'attendent donc à ce que
nous écrivions. Je pense que vous n'avez pas
de récompenses. Le coussin est
donc appelé, bonjour. J'espère que vous
vous êtes calmé seul. Après avoir regardé ma solution vidéo d'
algorithme de recherche linéaire. Si ce n'est pas le cas, je vous
recommande vivement de prendre
un stylo et du papier. Je pense qu'un tableau, la solution. Vous le sentirez incroyable si
vous le résolvez vous-même. Veuillez ne pas chercher
la solution sur Google. Vous n'apprendrez rien
si vous vous contentez de copier et de coller. Une fois de plus, je
vous recommande vivement de mettre en pause la
vidéo et de
la résoudre par vous-même et de
revenir regarder l'examen de la
solution de codage. J'espère que vous avez déjà eu la
solution. Si vous êtes resté coincé
entre les deux, c'est très bien. Je viens d'en faire un au début. Et ça arrive. Si vous pratiquez un plus
grand nombre de problèmes, vous pouvez obtenir une bonne prise en main pour résoudre
n'importe quel type de problèmes. Retour à la solution vidéo. Maintenant, cette fenêtre
que vous regardez s'appelle Online Code Studio. J'ai trouvé cette plateforme incroyable. Je résoudrai donc
tous les problèmes à l'
avenir à partir de ce site Web. Vous pouvez vous rendre sur le site Web et entraîner à d'autres
problèmes après cette vidéo. Donc, en gros, il
nous suffit d'écrire la logique. Je veux dire, nous n'avons pas à
écrire la fonction principale. Tout est fait
à l'intérieur du studio principal. Il suffit d'écrire la
logique et de soumettre le code. Exécutera les autres cas de test. Si tous les tests sont pasteur, cela signifie
que notre
code est 100% correct. J'espère que vous avez appris à connaître la compréhension de
base du fonctionnement de ce code Studio. Avant de commencer le codage, assurez-vous d'être clair avec le concept de recherche linéaire, que j'ai pensé dans
la première vidéo. Si vous n'êtes pas clair, alors je le recommande vivement, alors je
vous recommande vivement de revenir
aux vidéos précédentes
et de bien comprendre le concept de
recherche linéaire. Et revenez ici pour y aller. Parce qu'une fois que le concept est
clair, vous pouvez facilement
comprendre n'importe quoi. J'écris le code facilement. Parce qu'une fois que
le concept de recherche linéaire est clair , vous pouvez écrire facilement du code
sans trop de tension. J'espère que vous avez également compris l'énoncé
du problème de la recherche linéaire. C'est bien. Commençons maintenant à coder. À l'écran. Comme vous pouvez le voir sur
le côté droit, nous devons écrire la logique. Non, ils ont créé une fonction appelée recherche
linéaire, d'accord ? Ils ont ensuite des
entiers pasteur ou un entier x, qui est l'élément à
rechercher dans un tableau donné. Comme nous l'avons vu dans
la vidéo
précédente, le concept que nous utilisons pour rechercher
les éléments du tableau. abord V tel que
l'élément du 0e index, le premier index, puis le deuxième index, et entrez le dernier
élément du tableau. Ce flux, ce concept
s'appelle la recherche linéaire. Dans un sens, nous
vérifions que si c'est la limite que nous affirmons est présente dans le tableau ou non. Maintenant, nous devons
parcourir le tableau complet. Pour cela, nous utilisons la boucle for. À l'intérieur de la boucle for-loop,
initialisation la variable entière i à 0. Et dans la
partie condition de la boucle for-loop, nous vous disons si je suis inférieur à la
taille du tableau. Ce n'est rien d'autre que la
condition de la boucle for. La prochaine partie est
appelée « partie ambition ». Je n'ai pas auditionné la partie que
nous écrivons I plus. Maintenant, à l'intérieur de la boucle for, nous devons rechercher l'élément x. n'est rien que l'élément à rechercher. Dans ce cas, nous
cherchons s'il est présent
dans le tableau ou non. C'est pour cela que nous sommes. Pour cela, nous utiliserons l'instruction de condition
if. Une chose importante concernant la
déclaration if se trouve à l'intérieur
de la déclaration if. Vous devez utiliser uniquement les conditions
booléennes. Si les instructions ne fonctionnent pas
pour les opérateurs d'affectation. Retour à la vidéo. Donc à l'intérieur, ici, à l'intérieur si nous
écrivons yada de phi
égal à, égal à x, je pense que j'ai mentionné un né égal
à, égal à opérateur. Il est essentiellement utilisé
pour la comparaison. Mais comprenons cette époque
de I égal à, égal à x. Disons qu'à l'élément
au 0e index un, je veux dire la valeur de l'indice 0. Je veux dire que l'élément
à 0e index est un et l'élément
à rechercher x, dans ce cas, la
valeur de x est quatre. Non. Cette ère de ligne de phi
égale à, égale à x. Nous comparons deux gagnés
pour dur qu'ils sont égaux. Gander, dis-moi, sont-ils égaux ? Le danseur viendra comme non. Ensuite, en état. S'ils sont égaux, alors il suffit d'écrire I. Je veux dire
ici la position de l'index. Parce que nous conservons
le I ici parce que dans la question, on nous
demande de retourner la position du prochain. Lorsque vous trouvez l'
élément dans le tableau. Faites-moi savoir dans la section
commentaires, si vous avez parcouru un tableau
complet et que vous n'avez pas trouvé l'
élément dans ce cas x
, que devriez-vous faire ? Doit revenir moins un, non ? Parce que nous ne l'avons
pas trouvé comme V l'a vu plus tôt. Nous n'en trouvons pas 20 dans le tableau. Nous parcourons le
tableau complet et nous n'en avons pas trouvé 20, écrits moins un. Selon le coussin, si nous ne trouvons pas l'
élément x dans le tableau, B a deux écrits moins un. Nous reviendrons donc moins un. Nous allons taper moins un, je pourrais écrire, j'espère que
vous avez compris. Le jeu est simple. Si vous trouvez X dans le tableau, écrivez-en un sur place ou si vous n'avez pas besoin de
voyager plus loin. Le jeu est donc simple. Si vous trouvez le X dans la
dendrite et un sur place. Nous n'avons pas deux pilotes
pour le parce que
nous avons déjà fondé. Mais si nous n'avons pas trouvé élément x après les pilotes
dans le tableau complet
, nous devons
revenir moins un. Je pense que cette déclaration
est claire pour vous tous. Maintenant, lançons ce bouton Exécuter et attendre quelques secondes. Comme vous pouvez le constater, nous avons
tous les cas de test. Les trois cas de test
ont été éliminés. Maintenant, nous allons toucher le sol. Je sais que nous allons nous soumettre. Attendons quelques secondes. Qui, Dave, nous avons pris des préjugés
sur leurs cas de test. Merci d'avoir
regardé ce cours. Je vous verrai dans
la classe que vous utiliseriez.
Mady, YouTuber
