给你一个下标从 0 开始的整数数组 nums 。请你从 nums 中找出和 最大 的一对数，且这两个数数位上最大的数字相等。

返回最大和，如果不存在满足题意的数字对，返回 -1 。

 

示例 1：

输入：nums = [51,71,17,24,42]
输出：88
解释：
i = 1 和 j = 2 ，nums[i] 和 nums[j] 数位上最大的数字相等，且这一对的总和 71 + 17 = 88 。 
i = 3 和 j = 4 ，nums[i] 和 nums[j] 数位上最大的数字相等，且这一对的总和 24 + 42 = 66 。
可以证明不存在其他数对满足数位上最大的数字相等，所以答案是 88 。

示例 2：

输入：nums = [1,2,3,4]
输出：-1
解释：不存在数对满足数位上最大的数字相等。

 提示：

  • 2 <= nums.length <= 100

  • 1 <= nums[i] <= 104

思路

  • 使用相同长度的数组记录每个元素的最大数，然后判断

  • 使用长度为10(0-9)的数组记录之前存在的最大数

代码

  • 使用相同长度的数组记录每个元素的最大数，然后判断

class Solution {
    public int maxSum(int[] nums) {
        int result = -1;
        int[] maxArray = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            int max = -1;
            int temp = nums[i];
            while (temp > 0) {
                max = Math.max(max, temp % 10);
                temp = temp / 10;
            }
            maxArray[i] = max;
        }
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (maxArray[i] == maxArray[j]) {
                    result = Math.max(result, nums[i] + nums[j]);
                }
            }
        }
        return result;
    }
}

  • 使用长度为10(0-9)的数组记录之前存在的最大数对应的最大值，然后直接加上最大值才可能超过最大和

class Solution {
    public int maxSum(int[] nums) {
        int result = -1;
        int[] maxArray = new int[10];
        Arrays.fill(maxArray, Integer.MIN_VALUE);
        for (int num : nums) {
            int max = getMax(num);
            result = Math.max(result, num + maxArray[max]);
            maxArray[max] = Math.max(maxArray[max], num);
        }
        return result;
    }

    private int getMax(int temp) {
        int max = -1;
        while (temp > 0) {
            max = Math.max(max, temp % 10);
            temp = temp / 10;
        }
        return max;
    }
}

总结

一开始就想到了第二种的思路，但是被数值大小范围给限制住了，没想到可以使用Int最小值替代，思维模式还是不够发散。所以提交时使用的是第一种思路