java使用递归找出数组中最大的两个数

一开始的方法定义为如下所示：但是由于java是传值的，所以使用int类型的数在递归时总是不会改变，导致最终的失败

public static void findTwoLargest
(int[] array, int low, int high, int oneLargestIndex, int twoLargestIndex);

后来我使用数组来保存最大数和第二大数的下标，最终成功

   /**
     * @param array 目标数组
     * @param low 最小下标
     * @param high 最大下标+1
     * @param result result[0]保存最大数的下标，result[1]保存第二大数的下标
     */
    public static void findTwoLargest(int[] array, int low, int high, int[] result) {
        //递归基：当数组中只有两个元素时
        if (low + 2 == high) {
            if (array[result[0] = low] < array[result[1] = high - 1]) {
                int temp = result[0];
                result[0] = result[1];
                result[1] = temp;
            }
            return;
        }
        //递归基：当数组中只有三个元素时
        if (low + 3 == high) {
            int middle = (low + high) / 2;
            if (array[low] < array[middle] && array[high - 1] < array[middle]) {
                result[0] = middle;
                result[1] = array[low] < array[high - 1] ? high - 1 : low;
            } else if (array[low] < array[high - 1] && array[middle] < array[high - 1]) {
                result[0] = high - 1;
                result[1] = array[middle] < array[low] ? low : middle;
            } else {
                result[0] = low;
                result[1] = array[middle] < array[high - 1] ? high - 1 : middle;
            }
            return;
        }
        //将数组分为两边
        int middle = (low + high) / 2;
        //保存左边的数组中最大数和第二大数的下标
        int[] resultLeft = new int[2];
        //保存右边的数组中最大数和第二大数的下标
        int[] resultRight = new int[2];
        findTwoLargest3(array, low, middle, resultLeft);
        findTwoLargest3(array, middle, high, resultRight);
        //分别比较左边和右边数组中最大数和第二大数的值，将结果的下标赋值给最终结果数组
        if (array[resultLeft[0]] < array[resultRight[0]]) {
            result[0] = resultRight[0];
            result[1] = array[resultLeft[0]] < array[resultRight[1]] ? resultRight[1] : resultLeft[0];
        } else {
            result[0] = resultLeft[0];
            result[1] = array[resultRight[0]] < array[resultLeft[1]] ? resultLeft[0] : resultRight[0];
        }
    }

最终测试

    public static void main(String[] args) {
        int[] array = {13,23,4,3,5,6,34,1,8,67,90,6};
        int[] result = new int[2];
        findTwoLargest(array, 0 , array.length, result3);
        System.out.println(array[result[0]] + " " + array[result[1]]);
    }

测试结果