下面的方法工作正常,但我找不到使用相同方法打印反转数组的方法。我尝试了 for-each 循环,但它打印了三个数组,而不仅仅是一个。 例如,如果输入:
size 5, start=1, end=5, arr[] ={1,2,3,4,5}
输出:
543215432154321
正确的输出应该是
54321
代码如下:
static void reverse(int[] arr, int start, int end) {
if (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
reverse(arr, start + 1, end - 1);
}
for (int pr : arr) {
System.out.print(pr);
}
}
最佳答案
你们非常非常接近。
您犯的唯一错误是从 reverse
方法内部打印结果 - 不要忘记它是递归的,因此您将打印中间结果。
相反,首先从另一个方法调用,然后打印出来:
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,0};
reverse(arr,0,arr.length-1);
for (int pr : arr) {
System.out.print(pr);
}
}
static void reverse(int[] arr, int start, int end) {
if (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
reverse(arr, start + 1, end - 1);
}
}
关于java - 使用递归方法反转并打印数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33219570/