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]]); }

测试结果