6939. 数组中的最大数对和

题目描述：

给你一个下标从 0 开始的整数数组 nums 。请你从 nums 中找出和 最大 的一对数，且这两个数数位上最大的数字相等。
返回最大和，如果不存在满足题意的数字对，返回 -1 。

示例：

解题思路：

使用数组存储每个元素位数上的最大值，在计算时采用计算位数最大值相同的和再选择最大值。

相关代码：

class Solution {
    public int maxSum(int[] nums) {
        int[] n=new int[nums.length];
        int max=-1;
        for(int i=0;i<nums.length;i++) {
            n[i]=max(nums[i]);
        }
        for(int i=0;i<nums.length;i++) {
            for(int j=i+1;j<nums.length;j++) {
                if(n[i]==n[j]) {
                    max=max>nums[i]+nums[j]?max:nums[i]+nums[j];
                }
            }
        }
        return max;
    }
    public int max(int x) {
        int maxg=0;
        while(x!=0) {
            maxg=maxg>x%10?maxg:x%10;
            x/=10;
        }
        return maxg;
    }
}

代码效率：