[英]Reversing elements of a list using recursion
目的是编写代码以借助递归来反转列表的元素。
public static List<Integer> reverse(List<Integer> input) {
if (input.isEmpty()) {
return new LinkedList<Integer>();
} else {
List<Integer> output = new LinkedList<Integer>();
output.add(((LinkedList<Integer>) input).removeLast());
reverse(input);
return output;
}
}
不幸的是,我只正确地获得了第一个元素,而列表的其余部分却没有出现。 我想念什么?
在注释中如何提到它,您需要第二个参数,并且可能不需要返回值:
public static void reverse(List<Integer> input, List<Integer> output) {
if (input.isEmpty()) {
return;
}
output.add(((LinkedList<Integer>) input).removeLast());
reverse(input, output);
}
用法:
List<Integer> input = new LinkedList<>();
// fill it with values
List<Integer> output = new LinkedList<>();
reverse(input, output);
System.out.println(output);
您可以像下面的代码那样执行此操作。 请注意,我正在使用removeFirst()
方法。
import java.util.LinkedList;
import java.util.List;
public class Reverse {
public static List<Integer> reverse(List<Integer> input) {
if (input.isEmpty()) {
return new LinkedList<Integer>();
} else {
Integer first = ((LinkedList<Integer>) input).removeFirst();
List<Integer> output = reverse(input);
output.add(first);
return output;
}
}
public static void main(String[] args) {
List<Integer> input = new LinkedList<>();
input.add(15);
input.add(37);
input.add(26);
input.add(18);
input.add(31);
System.out.println("Input : " + input);
System.out.println("Output : " + reverse(input));
}
}
为了方便起见,我在使用Stack作为其pop方法。
public static List<Integer> reverse(List<Integer> input) {
Stack<Integer> stack = new Stack();
stack.addAll(input);
return reverse(stack,new LinkedList<>());
}
public static List<Integer> reverse(Stack<Integer> input,LinkedList<Integer> output) {
if (input.isEmpty()) {
return output;
}
output.addFirst(input.pop());
reverse(input, output);
return output;
}
如果要跳过元素的重新添加,则需要维护索引,或使用知道第一个和最后一个元素的LinkedList。 这是与维护索引和纯List API一起使用的:
public static List<Integer> reverse(List<Integer> input) {
return reverse(input,new LinkedList<>(),0);
}
public static List<Integer> reverse(List<Integer> input,LinkedList<Integer> output,int index) {
if (index == input.size()) {
return output;
}
output.addFirst(input.get(index));
reverse(input, output,++index);
return output;
}
// This will work for you
public static void main(String[] args) {
List<Integer> input = new LinkedList<Integer>();
List<Integer> output = new LinkedList<Integer>();
input.add(5);
input.add(1);
input.add(3);
int size = input.size();
System.out.println(reverse(input, size, output));
}
public static List<Integer> reverse(List<Integer> input, int sizeOfInput, List<Integer> output) {
if (sizeOfInput > 0) {
output.add(((LinkedList<Integer>) input).removeLast());
sizeOfInput--;
reverse(input, sizeOfInput, output);
}
return output;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.