JavaScript ist deaktiviert. Für eine bessere Darstellung aktiviere bitte JavaScript in deinem Browser, bevor du fortfährst.

Auf Thema antworten

Nachricht

[code=java]
public class ArrayTest {

private static String[] strings = { "a", "b", null, "c", null, null, "d" };

public static void main(String[] args) {

int i = 0;
int j = strings.length - 1;

while (i < j) {
if (strings[i] == null && strings[j] != null) {
strings[i] = strings[j];
strings[j] = null;
}
if (strings[i] != null) {
i++;
}
if (strings[j] == null) {
j--;
}
}

System.out.println(Arrays.toString(strings));
}

}
[/code]
Laufzeit O(n).

<blockquote data-quote="LimDul" data-source="post: 1226115" data-attributes="member: 61189">[code=java]public class ArrayTest {&nbsp; &nbsp; private static String[] strings = { &quot;a&quot;, &quot;b&quot;, null, &quot;c&quot;, null, null, &quot;d&quot; };&nbsp; &nbsp; public static void main(String[] args) {&nbsp; &nbsp; &nbsp; &nbsp; int i = 0;&nbsp; &nbsp; &nbsp; &nbsp; int j = strings.length - 1;&nbsp; &nbsp; &nbsp; &nbsp; while (i &lt; j) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (strings[i] == null &amp;&amp; strings[j] != null) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; strings[i] = strings[j];&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; strings[j] = null;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (strings[i] != null) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; i++;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (strings[j] == null) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; j--;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(Arrays.toString(strings));&nbsp; &nbsp; }}[/code]Laufzeit O(n).</blockquote>

[QUOTE="LimDul, post: 1226115, member: 61189"] [code=java] public class ArrayTest { private static String[] strings = { "a", "b", null, "c", null, null, "d" }; public static void main(String[] args) { int i = 0; int j = strings.length - 1; while (i < j) { if (strings[i] == null && strings[j] != null) { strings[i] = strings[j]; strings[j] = null; } if (strings[i] != null) { i++; } if (strings[j] == null) { j--; } } System.out.println(Arrays.toString(strings)); } } [/code] Laufzeit O(n). [/QUOTE]

Verifizierung