Array
Two Pointers
Beschreibung:
Entfernen Sie bei einem gegebenen Array und einem Wert alle vorhandenen Instanzen dieses Werts und geben Sie die neue Länge zurück.
Reservieren Sie keinen zusätzlichen Speicherplatz für ein anderes Array. Sie müssen dies direkt mit konstantem Speicher tun.
Die Reihenfolge der Elemente kann geändert werden. Es spielt keine Rolle, was Sie über die neue Länge hinaus übrig lassen.
Beispiel:
Gegebene Eingabearray-Nummern =
[3,2,2,3]
, Wert =3
Ihre Funktion sollte Länge = 2 zurückgeben, wobei die ersten beiden Elemente von Zahlen 2 sind.
meine Lösung:
<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>
Das obige ist der detaillierte Inhalt vonLeetCode & Q27 – Element entfernen – einfach. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!