die Umkehrung ein array von Zeichen, ohne das erstellen eines neuen array

Wie kann ich ein array in umgekehrter Platz (ohne das erstellen eines neuen array)?

Welche Sprache? Siehe auch stackoverflow.com/questions/1469311/reverse-array-in-place stackoverflow.com/questions/585257/... +viele andere.

InformationsquelleAutor miriam | 2009-11-08

  1. 9

    Hausaufgaben mittels pseudo-code, der nur von mir, die Sie gemacht habe, relativ leicht, indem Sie nicht angeben, welche Sprache Sie sowieso wollen 🙂

    Deaktivieren Sie diese in Ihrer Sprache der Wahl:

    Set i1 to index of first element in array
Set i2 to index of last element in array
while i1 < i2:
    Set temporary variable to element number i1
    Set element number i1 to element number i2
    Set element number i2 to temporary value
    Add 1 to i1
    Subtract 1 from i2

    Ideale, was zu tun ist, um tatsächlich zu führen, dass der Algorithmus in Ihrem Kopf, mit einem Stück Papier, um zu verfolgen Variablen:

    • jedes der Elemente in dem array.
    • i1 und i2.
    • temporary variable.

    Ich dazu neigen, dass für die einfacheren algorithmen. Härter, die ich einfügen debug-Anweisung so, dass der computer tun können, dass grunt Arbeit für mich. Beginnen Sie mit einem Stück Papier so:

    i1 | i2 | tempvar | el[0] | el[1] | el[2] | el[3] | el[4] | el[5]
---+----+---------+-------+-------+-------+-------+-------+------
                      H       e       l       l       o       !

    und führen Sie einfach die Schritte eins nach dem anderen, das prüfen und/oder ändern jede Spalte, wie Sie gehen. Das wird dazu führen, dass Sie verstehen, wie es funktioniert weit besser, als nur ein paar code.

    InformationsquelleAutor paxdiablo

  2. 9
    public static int[] reverseArrayWithoutTempArray(int[] array) {
    int i = 0, j = array.length - 1;
    for (i = 0; i < array.length /2; i++, j--) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
    return array;
}
    Es ist 100% richtig (Ort, überprüfung auf null-array)

    InformationsquelleAutor Asad Rao

  3. 2

    Rückseite ein array von Zeichen, ohne das erstellen eines neuen array mit java.

    import java.util.*;


//Reverse string array
public static void reverseArray(String[] array){

    int middle = array.length /2;

    String temp;
    int j = array.length -1;

    for (int i = 0 ; i < middle; i++) {
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;
        j--;
    }

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

    Wenn Sie umkehren möchten int array, Sie zu ändern public static void reverseArray(String[] array) als public static void reverseArray(int[] array) und String temp als int temp.

    Beispiel:

    public static void main (String[] args) throws java.lang.Exception{
      String[] array = {"Smith", "Peter", "Michel", "John"};
      reverseArray(array);
}

    Ausgabe : 

    [John, Michel, Peter, Smith]

    InformationsquelleAutor Nuwan Samarasinghe

  4. 1

    Tauschen Sie die enden ständig, bei der eine einzige variable als temporäre Puffer. In pseudo-code:

    temp = a[0]
a[0] = a[size - 1]
a[size - 1] = temp

    und so weiter.

    Denke, dass sollte size - 1, nicht size - 2.
    Wenn Sie einen compiler, geschrieben in den letzten paar Jahrzehnten, es optimieren wird, es besser für die Architektur ist es, auf einen ( XOR, oder kann ein register temporär )
    Wenn Sie den xor-swap-Methode, können Sie beseitigen die temporäre. In pseudocode: [curr] = a[curr] xor a[size - curr] [curr] = a[curr] xor a[size - curr] [curr] = a[curr] xor a[size - curr] ++curr
    Hoppla, nicht sicher, warum ich Größe - 2. Vielen Dank, Thomas.
    Idee. Nicht verwenden Sie den XOR-swap-Verfahren hier. Wenn es eine ungerade Anzahl der array-Elemente (oder 1 element), XOR swapping ein element mit sich selbst wird im Ergebnis 0. Wenn Sie haben zu prüfen, diese Bedingung, Sie könnte genauso gut verwenden Sie die temp-variable

    InformationsquelleAutor alternative

  5. 1
    public static void main(String args[]){
            int j=arr.length;       
for(int i=0;i<arr.length/2;i++){
            int temp=arr[i];
            arr[i]=arr[j-1-i];
            arr[j-1-i]=temp;}
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }

    InformationsquelleAutor Babasaheb Matsagar

  6. 0

    Nicht stört Umkehrung des Arrays im Speicher, nur Durchlaufen Sie nach hinten!

    Wenn du das array übergeben, um eine library-Funktion, die iteriert nach vorne, aber Sie brauchen es Umgekehrt, dann würden Sie haben, um die Umkehr des array im Speicher zu tun. Aber in einigen Fällen sind Sie richtig.

    InformationsquelleAutor Rasmus Kaj

  7. 0

    Hier ist die Lösung zum umkehren einer array-Elemente ohne die Verwendung von temp-Variablen oder einem anderen array. Dies funktioniert nur mit Java 8 und vor version.

    void invertUsingStreams(Object[] arr2) {
    IntStream.rangeClosed(1,arr2.length)
       .mapToObj(i -> arr2[arr2.length-i])
       .forEach(System.out::println);
}

    Dank,

    InformationsquelleAutor Nallamachu

  8. 0

    Hier ist ein komplettes Programm, einfach kopieren-einfügen, und führen Sie es in Ihre IDE : 

    public class ReverseArrayWithoutAnotherArray {

public static void main(String[] args) {

    int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

    int middle = array.length /2;

    int temp;
    int j = array.length -1;

    for(int a : array){
        System.out.println(" before reverse :: " + a);
    }
    for (int i = 0 ; i < middle; i++, j--) {
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    for(int a : array){
        System.out.println(" after reverse :: " + a);
    }
}
}

    Ausgabe : 

     before reverse :: 1
 before reverse :: 2
 before reverse :: 3
 before reverse :: 4
 before reverse :: 5
 before reverse :: 6
 before reverse :: 7
 before reverse :: 8
 before reverse :: 9
 before reverse :: 10
 after reverse :: 10
 after reverse :: 9
 after reverse :: 8
 after reverse :: 7
 after reverse :: 6
 after reverse :: 5
 after reverse :: 4
 after reverse :: 3
 after reverse :: 2
 after reverse :: 1

    InformationsquelleAutor Ramesh Fadatare

  9. 0

    Rückwärtsfahren ein array von Zeichen, ohne das erstellen eines neuen array -

    public static void main(String[] args) {
    char[] a = {'1', '2', '3','4'};
    char temp = ' ';
    for (int i = 0; i < a.length /2; i++) {
        temp = a[i];
        a[i] = a[a.length - 1 - i];
        a[a.length - 1 - i] = temp;
    }
    System.out.println(a);
}

    InformationsquelleAutor ismail

  10. 0
    Array.prototype.reverse = function() {
  for(var i = 0, j = this.length-1; i < j; i++, j--) {
    var tmp = this[i];
    this[i] = this[j];
    this[j] = tmp;
  }
  return this;
};

    InformationsquelleAutor captainozlem

Schreibe einen Kommentar