Comment fusionner deux tableaux triés dans un tableau trié ?

Question

Cela m’a été posée lors d’une interview et c’est la solution que j’ai fourni :

y a-t-il un moyen plus efficace de le faire ?

Edit : Corrigé des méthodes de longueur.

Answer 1

<pre><code></code><p>Est un petit peu plus compact mais exactement la même chose !</p></pre>

Answer 2

Une légère amélioration, mais après la boucle principale, vous pouvez utiliser pour copier la queue d’un tableau d’entrée quand vous arrivez à la fin de l’autre. Qui ne changera pas la les performances de votre solution, bien que.

Answer 3

Toutes les améliorations que l'on pourraient faire serait micro-optimisations, l’algorithme général est correct.

Answer 4

Cette solution est également très semblable à d’autres postes sauf qu’il utilise System.arrayCopy pour copier les éléments restants du tableau.

Answer 5

Ici est mise à jour de la fonction. Il supprime les doublons, j’espère que quelqu'un va trouver cela utilisable :