使用递归函数来反转数组的后半部分

Question

我是java编程的初学者。我确实理解如何打印反转阵列，但不知道如何打印一半。例如：

原始数组A = {1,2,3,4,5,6,7,8,9,0}

功能后：

转换数组A'= {1,2,3,4,5,0,9,8,7,6}

Answer 1

private void reverse(int[] ar, int i, int j) {
   if(i>j)
     return;
   else{
     int temp = ar[i];
     ar[i] = ar[j];
     ar[j] = temp;
     reverse(ar, ++i, --j);
   }
}

从主方法中调用reverse(ar, (ar.length/2), ar.length-1)。

Answer 2

尝试以下步骤

1. 查找数组的长度 - N
2. 创建另一个大小数组 - N
3. 找到半 -
4. 复制前n个元素
5. 中断，从最后一个开始（索引到最后一个元素）并将元素复制到第n个位置（注意索引指针应该递减）

Answer 3

请找到理想的解决方案人员！

导入阵列和扫描仪软件包

public static void main(String[] args) {

    Scanner size = new Scanner(System.in);
    System.out.println("Enter Array Size : ");
    int arraySize = size.nextInt();
    
    Scanner data = new Scanner(System.in);
    System.out.println("Enter Array Data : ");
    int arrayData[] = new int[arraySize];
    
    for(int inputLoop = 0; inputLoop < arraySize; inputLoop++) {
        
        arrayData[inputLoop] = data.nextInt();
        
    }
    
    System.out.println("Original Array : " + Arrays.toString(arrayData));
    
    int centerPoint = arrayData.length / 2;
    int endPoint = arrayData.length - 1;
    
    reverse(arrayData, centerPoint, endPoint);
    
    System.out.println("Transformed Array : " + Arrays.toString(arrayData));
    
    data.close();
    size.close();

}

private static void reverse(int[] arrayData, int centerPoint, int endPoint) {

    if(centerPoint > endPoint || centerPoint == endPoint) {
        
        return;
        
    }
    else {
        
        arrayData[centerPoint] = arrayData[centerPoint] - arrayData[endPoint];
        arrayData[endPoint] = arrayData[centerPoint] + arrayData[endPoint];
        arrayData[centerPoint] = arrayData[endPoint] - arrayData[centerPoint];
        
        reverse(arrayData, ++centerPoint, --endPoint);
        
    }
    
}

}