如何在Java中交换字符数组（就地）

Question

所以基本上没有能力/允许制作新阵列。除了实际更改和操作当前数组之外，无法返回任何内容。你如何拍摄一系列角色并简单地翻转/反转它们。

Starting array: ['P','e','r','f','e','c','t',' ','M','a','k','e','s',' ','P','r','a','c','t','i','c','e']

用空格分隔每个单词

Reversed: ['P','r','a','c','t','i','c','e',' ','M','a','k','e','s',' ','P','e','r','f','e','c','t'] 

这就是我到目前为止所拥有的

码：

  class Main {
     public static void main(String[] args) {
       char[] charArr = new char[] {'P','e','r','f','e','c','t',' ','M','a','k','e','s',' ','P','r','a','c','t','i','c','e'};
       reverseCharArray(charArr);
     }


     public static void reverseCharArray() {
       int arrLength = charArr.length;
       for (int i = 0; i <= arrLength / 2; i++) {
         charArr[arrLength - i - 1] = charArr[i];
         System.out.println(charArr);
       }
     }
   }

更新：好的，我发现的是。我需要做的是实际交换字符拼写的单词。这句话是倒退/逆转的。

注意：这是在网上采访中尝试的：enter link description here

Answer 1

这绝对不是一个好的解决方案，但它是一个有效的解决方案。

class Main {

public static void main(String[] args) {
    char[] charArr = new char[] { 'P', 'e', 'r', 'f', 'e', 'c', 't', ' ', 'M', 'a', 'k', 'e', 's', ' ', 'P', 'r',
            'a', 'c', 't', 'i', 'c', 'e' };
    System.out.println(charArr);
    reverseCharArray(charArr,0);
    System.out.println(charArr);
}


public static void reverseCharArray(char[] charArr, int sorted) {


    /* Look for last space*/
    int lastSpace = -1;
    for (int i = 0; i < charArr.length; i++) { 
        if (charArr[i] == ' ') {
            lastSpace = i; 
        }
    }

    /* Grab the word and move it at the beginning of the sorted array */
    for (int i = lastSpace + 1; i < charArr.length; i++) {

        int k = i;

        while (k != sorted) {
            char tmp = charArr[k-1];
            charArr[k-1] = charArr[k];
            charArr[k] = tmp;
            k--;
        }

        sorted++;
    }


    /* At this point, the last character is a space*/
    /* Else, we've swapped all the words */
    int k = charArr.length - 1;
    if (charArr[k] != ' ') {
        return;
    }

    /* If it's a space, grab it and move it at the beginning*/
    while (k != sorted) {
        char tmp = charArr[k-1];
        charArr[k-1] = charArr[k];
        charArr[k] = tmp;
        k--;
    }
    sorted++;


    /*Recursive call on the not sorted array*/
    reverseCharArray(charArr,sorted);

}}

Answer 2

下面的方法交换间隔。请注意，它们必须具有相同的长度。

public static char[] swap(char[] arr, int lstart, int rstart, int len){
      for(int i=lstart; i<lstart+len; i++){
        char temp = arr[i];
        arr[i] = arr[rstart+i];
        arr[rstart+i] = temp;
   }
   return arr;
}

Answer 3

假设你有以下数组; [h, e, y, , y, o, u]你必须以一种模式工作;从外到内（或相反）。所以，[1,2,3,4,3,2,1]你必须交换1和1，2和2等等。正如您所看到的，此数组的长度为7，在这种情况下，所需的交换量恰好为4（4与其自身交换）。要计算掉期数量，您可以简单地将数组长度除以2.0f。

现在你必须循环通过数组，交换这些索引。要计算要交换的索引，您必须检查您的交换。假设你在第二次交换时，数组中2的索引是1和5，3的索引是2和4.你现在可能已经认识到了这种模式。第一个索引始终是完成交换的数量，其中第二个是数组的长度减去1减去完成交换的数量。

这是投入代码的;

    public static void swap(char[] array){
        int totalSwaps = (int) Math.ceil(array.length / 2.0f);
        for(int currentSwaps = 0; currentSwaps < totalSwaps; currentSwaps++){
            char char1 = array[currentSwaps];
            int position2 = array.length - (currentSwaps + 1);
            array[currentSwaps] = array[position2];
            array[position2] = char1;
        }
        System.out.println(Arrays.toString(array));
    }

编辑：我刚看到你要求反转char []中的每个单词，你可能想在第一句中澄清一下

去做这个;我建议您使用String::split将字符串拆分为字符串[]并使用String::toCharArray将其更改为字符数组。虽然这确实创建了新的数组