将 ArrayList 折叠为单个整数

Question

我正在为 java 开发一个代码来用示例折叠数组中的元素

A[0] = 2, A[1] = 7, A[2] = 9, A[ 3] = 7

然后用这种格式折叠起来

A[0] = (A[0] + A[3]) mod 10 = 9

A[1] = (A[1] + A[2]) mod 10 = 6

然后再次折叠直到单张

A[0] = (A[0] + A[1]) mod 10 = 5

以下是不完整的代码：

import java.util.ArrayList;
import java.util.List;
import java.lang.Math;

public class ArrayFolder {

    public static void main(String[] args) {

        //ArrayList
        int[] A = {
            2,
            7,
            9,
            7
        };

        //To define a new Array later
        List<Integer> intList = new ArrayList<Integer>();

        //To print the ArrayList A
        for (int x = 0; x < A.length; x++) {
            System.out.println("A[" + x + "]= " + A[x]);
        }

        //Function to fold the ArrayList into half
        int res = 0;
        int result = 0;

        //if A.length is Even
        if (A.length % 2 == 0) {
            for (int i = 0; i < A.length / 2; i++) {
                res = A[i] + A[A.length - 1 - i];
                result = res % 10;
                intList.add(result);
            }
        }

        //if A.length is Odd
        else {
            for (int i = 0; i < A.length / 2; i++) {
                res = A[i] + A[A.length - 1 - i];
                result = res % 10;
                intList.add(result);
            }
            result = A[A.length / 2];
            intList.add(result);
        }

        //add the int to New ArrayList
        Integer[] intArray = new Integer[intList.size()];
        intArray = intList.toArray(intArray);
        System.out.println("\nNew Array ");

        for (Integer s: intArray) {
            System.out.println(s);
        }

    }
}

编译结果

A[0]= 2
A[1]= 7
A[2]= 9
A[3]= 7

New Array
9
6

我找不到一个有效的方法来保持循环函数，所以当一个整数实现时代码将停止折叠。

我的问题是，有没有什么有效的方法来循环这个过程，以便以后它可以处理更大的数组元素？。

请提供逻辑或代码，以便我继续编写代码。

非常感谢

Answer 1

您可以将折叠算法放入一个单独的方法中，该方法返回折叠后的数组并调用此方法，直到您获得单个 Integer，例如：

import java.util.ArrayList;
import java.util.List;

public class ArrayFolder {

    public static void main(String[] args) {

        //ArrayList
        Integer[] A = {
            2,
            7,
            9,
            7
        };

        while (A.length > 1) {
            A = fold(A);
        }

        System.out.println("A[0]= " + A[0]);

    }

    private static Integer[] fold(Integer[] A) {
        List<Integer> intList = new ArrayList<>();
        //To print the ArrayList A
        for (int x = 0; x < A.length; x++) {
            System.out.println("A[" + x + "]= " + A[x]);
        }

        //Loop to fold the ArrayList into half
        for (int i = 0; i < A.length / 2; i++) {
            int res = A[i] + A[A.length - 1 - i];
            int result = res % 10;
            intList.add(result);
        }
        
        //if A.length is odd
        if (A.length % 2 != 0) {
            intList.add(A[A.length / 2]);
        }
        System.out.println("\n");
        
        return intList.toArray(new Integer[intList.size()]);
    }
}

您也可以使用递归方法，即折叠方法将调用自身进行进一步折叠，直到达到一个整数。

import java.util.ArrayList;
import java.util.List;

public class ArrayFolder {

    public static void main(String[] args) {

        //ArrayList
        final Integer[] A = {
            2,
            7,
            9,
            7
        };

        fold(A);
    }

    private static void fold(Integer[] A) {
        if (A.length > 0) {
            List<Integer> intList = new ArrayList<>();
            //To print the ArrayList A
            for (int x = 0; x < A.length; x++) {
                System.out.println("A[" + x + "]= " + A[x]);
            }

            //Loop to fold the ArrayList into half
            for (int i = 0; i < A.length / 2; i++) {
                int res = A[i] + A[A.length - 1 - i];
                int result = res % 10;
                intList.add(result);
            }

            //if A.length is odd
            if (A.length > 1 && A.length % 2 != 0) {
                intList.add(A[A.length / 2]);
            }
            System.out.println("\n");
        
            fold(intList.toArray(new Integer[intList.size()]));
        }
    }
}

Answer 2

在同一个数组中折叠：

public static void main(String[] args) throws Exception {
    int[] A = {2,7,9,7};
    System.out.println("Input: " + Arrays.toString(A));

    int length = A.length;
    int mid = mid(length);
    while(mid > 0) {  //fold till only one left to fold
        int i = 0;
        for (; i <mid ; i++) { //single fold
            int end = length-i-1;
            if(i!=end) {
                A[i] = (A[i] + A[end])%10;
            }
        }
        System.out.println(Arrays.toString(Arrays.copyOf(A, mid)));
        length = mid;
        mid = mid(i);
    }
    System.out.println("Output: " + A[0]);
}
static int mid(int length) {
    if(length == 1) return 0;
    return (int)Math.ceil(length/2.0);
}

输出：

Input: [2, 7, 9, 7]
[9, 6]
[5]
Output: 5

对于奇数：

Input: [2, 7, 3, 9, 7]
[9, 6, 3]
[2, 6]
[8]
Output: 8