Java日常练习题,每天进步一点点(43)

以下是Java日常练习题43的完整攻略。

题目描述

本题目要求实现一个方法，该方法接受一个整数数组，返回数组中最大的两个数之和。

方法签名

public static int maxTwoSum(int[] nums)

示例输入输出

示例1:

输入: [1,2,3,4,5]
输出: 9

示例2:

输入: [7,5,1,6,3,0]
输出: 13

解题思路

这道题要求返回数组中最大的两个数之和，我们可以先将数组排序，然后取最后两个数相加返回即可。

代码实现

代码如下：

public static int maxTwoSum(int[] nums) {
    Arrays.sort(nums);
    return nums[nums.length-1] + nums[nums.length-2];
}

示例说明

假设输入数组为[5,6,7,1,2,3]，则排序后为[1,2,3,5,6,7]，最后两个数为6和7，它们之和为13，为最大的两个数之和，故返回13。

另外一个示例为测试数据中的: [7,5,1,6,3,0]，排序后为[0,1,3,5,6,7]，最后两个数为6和7，它们之和为13，同样为最大的两个数之和，故返回13。