在Java中使用递归从和ArrayList中分离偶数和奇数索引
在Java中使用递归从ArrayList中分离偶数和奇数索引，可以按照以下步骤进行操作：
- 创建一个递归方法，接收一个ArrayList作为参数，并返回一个包含两个ArrayList的数组，一个用于存储偶数索引的元素，另一个用于存储奇数索引的元素。
public static ArrayList[] separateEvenOdd(ArrayList<Integer> list) {
ArrayList<Integer> evenList = new ArrayList<>();
ArrayList<Integer> oddList = new ArrayList<>();
separateEvenOddHelper(list, evenList, oddList, 0);
return new ArrayList[]{evenList, oddList};
}- 创建一个辅助递归方法，该方法递归地将偶数索引的元素添加到evenList中，将奇数索引的元素添加到oddList中。
private static void separateEvenOddHelper(ArrayList<Integer> list, ArrayList<Integer> evenList, ArrayList<Integer> oddList, int index) {
if (index >= list.size()) {
return;
}
if (index % 2 == 0) {
evenList.add(list.get(index));
} else {
oddList.add(list.get(index));
}
separateEvenOddHelper(list, evenList, oddList, index + 1);
}- 调用separateEvenOdd方法，并打印结果。
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10));
ArrayList[] result = separateEvenOdd(list);
System.out.println("偶数索引的元素：" + result[0]);
System.out.println("奇数索引的元素：" + result[1]);
}这样，就可以通过递归方法从ArrayList中分离偶数和奇数索引的元素。
相关·内容
2回答
按升序排列所有偶数，然后按降序排列所有奇数
java、beginner、interview-questions、complexity
给定一个整数数组(奇数和偶数)，任务是对它们进行排序，使数组的第一部分包含按降序排序的奇数，rest部分包含按升序排序的偶数。示例：
Input :
A[] = {1, 2, 3, 5, 4, 7, 10}
Output :
A[] = {7, 5, 3, 1, 2, 4, 10}
Input :
A[] = {0, 4, 5, 3, 7, 2, 1}
Output :
A[] = {7, 5, 3, 1, 0, 2, 4}
输入:输入的第一行包含一个整数T，表示测试用例的no。然后是T测试用例。每个测试用例包含一个整数N，表示数组的大小。下一行包含数组的N个分
浏览 0提问于2018-08-17得票数 1
1回答
是否有任何递归的方式，我可以删除最大数字，无论是从开始还是在结尾？
java、algorithm、recursion
我正在检查列表是否是排序的，如果排序要比返回false (如果不是删除列表中的maxNumer )--不管是从开始还是从中间删除--中间是想要的，但是在末尾或开始时没有--例如，1,2,3,4预期的假9, 1,2,3,4,6 ,22 /预期的1，2，3，4，6，谢谢。
public class Solution {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(9);
list.
浏览 4提问于2022-11-18得票数 -2
3回答
使用递归选择数组的奇/偶元素
java、recursion
我正在做一些编程作业，我有点迷茫。该项目是选择listarray的偶数/奇数元素并存储在另一个数组中。它不是每个元素中的偶数，而是元素本身，因此如果一个数组具有值"1,2, 5，7,9“并返回偶数元素，那么它将返回"1，5，9”。也必须使用递归。谁能给我一个起点或一些建议。虽然从两个元素开始，然后获取第二个元素，然后在此基础上构建，但不知道如何添加到第二个过程中
public static ArrayList<Integer> even(ArrayList<Integer> list)
ArrayList<Integer> evenlis
浏览 0提问于2013-02-17得票数 0
回答已采纳
2回答
如何打破递归
java
在下面的代码中，我能够得到所需的答案，在这里我要删除比它的前一个索引和下一个索引更小的数字。然而，除了答案之外，我还遇到了线程"main“java.lang.IndexOutOfBoundsException: Index: 4中的错误--在识别如何在这里中断递归时，Size: 4需要帮助。提前谢谢。
公共类numberProblem {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>();
list.add(10);
l
浏览 1提问于2020-06-28得票数 0
回答已采纳
1回答
从不同数组填充数组时的JAVA程序错误
java、arrays、list、int、populate
当oddList、evenList和negativeList来自inputList时，程序只填充一个int，而不是inputList数组中的所有相应的int。输出应该是来自每个数组的列表，每个数组的数字与其标题相对应。用户将数字输入到inputList数组中，然后从该数组中确定其是否为奇数、偶数和负数，然后填充相应的数组。也就是说，evenList中甚至充满了来自inputList的ints。
公共类ProjectTenOne {
public static void main(String[] args)
{
int[] inputList = new int[10];
in
浏览 1提问于2015-12-05得票数 0
回答已采纳
1回答
为什么最后一个数字没有打印出来？
java、arraylist
由于某些原因，数组列表中剩下的最后一个数字不能打印，我不能确定why.Little请帮助。这是结果88，10，6，4，2
package com.company;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>();
list.add(4);
浏览 0提问于2018-11-22得票数 1
1回答
Android用逗号分隔两个数字
java
此时此刻，我的代码分离成这样，1，2，2，1，2，2，2，1，1，2，2，1，1，2，2，1，1，2，2，1，1，2，2，1，1，2，1，1，1，2，2，1，1，2，2，1，1，2，2，1，1，2，2，1，1，2，2，1，1，2，1，1，1，2，2，1，1，1，2，2，1，1，2，2，1，1，1，1，1，1，1，1，1，1，1，1，2，2，1，1，1，2，2，1，1，1，2，1，1，1，1，2，2，1，1，1
我的代码：
public void onClick(View arg0) {
ArrayList<String> list = new ArrayList<
浏览 6提问于2014-03-11得票数 0
回答已采纳
2回答
方法，然后将列表中的每个元素相乘。
java、list、methods、add、alternate
我能在这个练习中得到帮助吗？许多小时后，我用尽了我的知识。我需要用Java编写一个静态方法，该方法将数字作为参数列表并返回int值。该值是在列表中添加和乘以备用数字的结果。另外，我不能使用模%从循环中获取奇数或偶数索引。
我怎么能打破J内环，它不是递增，当我使用中断，所以j索引总是2。我是完全初学者。
例如: 1，2，3，4，5的结果应该是：(1 +2*3+4* 5) = 27
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
public class Exercise {
浏览 12提问于2022-10-24得票数 -1
回答已采纳
4回答
创建逆转数组列表的方法时遇到困难
java、arraylist
我在试图使用for循环逆转数组列表时遇到了问题。这就是我所做的，但它并没有逆转数组：
import java.util.*;
class Test {
public static void main(String[] args) {
ArrayList<I
浏览 3提问于2014-12-05得票数 1
回答已采纳
7回答
递归的List<Integer>求和
java、list、recursion
大家好，程序员朋友们。
我有一个非常愚蠢的问题..我应该递归地对列表中的所有整数求和。我知道有一种更简单的方法可以做到这一点，实际上我也做了这个方法(参见下面的类)。但是这个赋值的含义是，我必须将列表一分为二，然后递归地计算这两个部分的和，最后返回half1 + half2。
问题是高级方法不会返回所有值的总和。有谁能帮帮我吗？
方法sum是简单的方法。Summer(用丹麦语总结)是更先进的方法。
package opgave1;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
浏览 0提问于2012-01-19得票数 3
回答已采纳
1回答
递归排序方法在基本情况下不停止
java
对于学校，我正在尝试写一个递归排序算法。然而，由于某些原因，它并没有停留在基本的情况和帮助，将是非常感谢。错误是
java.lang.StackOverflowError
以下是一种方法：
public static List recursiveMergeSort(List<Integer> list1){
List<Integer> list = list1;
List<Integer> listR = new ArrayList<>();
List<Integer> listL = new Arra
浏览 0提问于2018-11-27得票数 0
回答已采纳
2回答
如何在静态递归方法之外声明泛型ArrayList？
java、generics、arraylist
我正在尝试创建一个方法，它将递归地反转泛型的ArrayList，并且遇到了reversedList数组声明的问题(参见下面代码的第4行)。
在代码中，我收到了错误：
找不到符号类:e
我发现停止错误的唯一方法是在方法中声明reversedList，但是每次它递归时它都会重置。
import java.util.ArrayList;
import java.util.List;
public class ListRecursive<E>{
public static List<E> reversedList= new ArrayList<E>
浏览 2提问于2019-10-24得票数 0
回答已采纳
2回答
向数组列表添加值不会停止执行
java
我想要建立一个算法，考虑到一个整数列表，排序它。
其思想是:迭代整数列表，第一个值进入新列表；下面的值将与新列表中唯一的现有值进行比较，并将其放入新列表之前或之后，以此类推。
import java.util.*;
import java.util.function.Supplier;
import java.util.ArrayList;
public class SortLists {
public static void main(String args[])
{
// list [5,1,4,2,8]
List<
浏览 1提问于2021-10-08得票数 0
回答已采纳
2回答
如何在数组列表中显示具有相同值的多个元素的索引
java、arrays、indexing、while-loop
无法从数组列表中输出具有相同值的所有元素的索引。只打印出数组列表中第一个元素的索引。
当前输出时列表=5、5、4、5:数字5可以在以下索引0、0、0、0中找到
所需的输出是:数字5可以在以下索引0、1、3中找到
我希望代码工作的方式是，用户必须在数组列表中输入整数，直到输入值-1。在系统打印出“你在找什么号码”之后。用户输入要从数组列表中获取的元素的编号。在系统输出“数字5”之后，可以在以下索引中找到0、1、3。
到目前为止，这是我的代码：
import java.util.ArrayList;
import java.util.Scanner;
public class sandbox{
浏览 5提问于2022-11-06得票数 0
回答已采纳
2回答
使用Array和while循环实现问号的Java索引
java、arraylist
我怎么找到这里的索引？我是不是遗漏了什么？
public static void main(String[] args) {
Scanner lukija = new Scanner(System.in);
ArrayList<Integer> list = new ArrayList<>();
while (true) {
int red = Integer.valueOf(lukija.nextLine());
if (red == -1) {
break;
}
浏览 0提问于2019-02-03得票数 0
3回答
在线程"main“中java编程异常是什么错误？
java、arraylist
我编写了这个程序来查找项目，然后删除所有小于项目的元素。这些都不是编译错误，但是当我运行程序时，会出现以下消息。
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 5
at java.util.ArrayList.rangeCheck(ArrayList.java:653)
at java.util.ArrayList.remove(ArrayList.java:492)
at bb.deleteValues(bb.java:15)
at
浏览 2提问于2014-11-11得票数 1
回答已采纳
2回答
如何使用Java Stream处理列表中的数据
java、java-8、java-stream
如何使用Java Stream遍历列表中的2个循环。
public class ArrayStreams {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(3);
list.add(5);
list.add(7);
list.add(2);
for (int i = 0; i < list.size()
浏览 1提问于2018-03-20得票数 2
2回答
插入排序双数组列表，第一项没有排序
java、sorting、arraylist
排序类中的数组列表插入排序：
public void insertionSort(ArrayList <Double>list){
double temp;
int previousIndex;
for(int index = 1; index < list.size(); index++){
temp = list.get(index);
previousIndex = index - 1;
while((list.get(previousIndex) > temp) && (
浏览 3提问于2014-01-02得票数 0
回答已采纳
1回答
java中的BinarySearch方法
java、arraylist、binary-search-tree
导入java.util.*；
公共班级实践{
static ArrayList<Integer> populateList(Scanner sc , ArrayList<Integer> al){
String l = sc.nextLine();
String arr[] = l.trim().split("\\s++");
for(int i = 0; i<arr.length; i++){
al.add(Integer.parseInt(arr[i]));
}
return al;
}
浏览 9提问于2021-12-21得票数 0
回答已采纳
1回答
java中的列表打印列表
java、list
我有以下列表： [10, 20, [44, 55], [[777, 888]]] 我想打印如下(Index.Value)： 0.10
1.20
2.0.44
2.1.55
3.0.0.777
3.0.1.888 public static void main(String a[]) {
List<Object> list1 = new ArrayList<>();
list1.add(10);
list1.add(20);
List<Object> list2 = new ArrayList<>();
浏览 14提问于2020-01-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
活动推荐
腾讯云开发者
