Maison >Java >javaDidacticiel >LeetCode & Q27-Supprimer l'élément-Facile

LeetCode & Q27-Supprimer l'élément-Facile

PHP中文网
PHP中文网original
2017-07-10 18:13:151447parcourir

Array Two Pointers

Description :

Étant donné un tableau et une valeur, supprimez toutes les instances de cette valeur en place et renvoyez la nouvelle longueur.

N'allouez pas d'espace supplémentaire pour un autre tableau, vous devez le faire sur place avec une mémoire constante.

L'ordre des éléments peut être modifié. Peu importe ce que vous laissez au-delà de la nouvelle longueur.

Exemple :

Étant donné le tableau d'entrée nums = [3,2,2,3], val = 3

Votre fonction doit renvoyer length = 2, les deux premiers éléments de nums étant 2.

ma Solution :

<code class="sourceCode java"><span class="kw">public</span> <span class="kw">class</span> Solution {
    <span class="kw">public</span> <span class="dt">int</span> <span class="fu">removeElement</span>(<span class="dt">int</span>[] nums, <span class="dt">int</span> val) {
        <span class="dt">int</span> j = <span class="dv">0</span>;
        <span class="kw">for</span>(<span class="dt">int</span> i = <span class="dv">0</span>; i < nums.<span class="fu">length</span>; i++) {
            <span class="kw">if</span>(nums[i] != val) {
                nums[j++] = nums[i];
            }
        }
        <span class="kw">return</span> j++;
    }
}</code>

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn