6939. 数组中的最大数对和

该篇文章介绍了一种解决编程问题的方法,即在给定整数数组中找到两个数,它们的位数上最大数字相等,并返回它们的和。作者提供了Solution类的代码实现,涉及数组操作和位数比较,以高效地找到最大和。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

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

示例:

来源:力扣(LeetCode)
在这里插入图片描述

解题思路:

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

相关代码:

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

代码效率:

来源:力扣(LeetCode)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值