2342. 数位和相等数对的最大和 --力扣 --JAVA

题目

给你一个下标从 0 开始的数组 nums ，数组中的元素都是 正 整数。请你选出两个下标 i 和 j（i != j），且 nums[i] 的数位和 与  nums[j] 的数位和相等。

请你找出所有满足条件的下标 i 和 j ，找出并返回 nums[i] + nums[j] 可以得到的 最大值 。

解题思路

1. 计算元素数位和；
2. 将相同数位和的元素通过List进行记录；
3. 对List进行排序，取最大的两个值记录；
4. 返回最大值。

代码展示

public class Two {public static void main(String[] args) {Two two = new Two();System.out.println(two.maximumSum(new int[]{18,43,36,13,7}));System.out.println(two.maximumSum(new int[]{10,12,19,14}));}public int maximumSum(int[] nums) {Map<Integer, List<Integer>> data = new HashMap<>();for (int i = 0; i < nums.length; i++){int num = numSum(nums[i]);List<Integer> temp = data.getOrDefault(num, new ArrayList<>());temp.add(nums[i]);data.put(num, temp);}int maxSum = -1;for (List<Integer> list : data.values()){int size = list.size();if(size < 2){continue;}Collections.sort(list);maxSum = Math.max(maxSum, list.get(size - 1) + list.get(size - 2));}return maxSum;}public int numSum(int num){int sum = 0;while (num > 0){sum += num % 10;num = num / 10;}return sum;}
}