每日一题 ------- 找出与数组相加的整数

3131. 找出与数组相加的整数 I

给你两个长度相等的数组 nums1 和 nums2

数组 nums1 中的每个元素都与变量 x 所表示的整数相加。如果 x 为负数,则表现为元素值的减少。

在与 x 相加后,nums1 和 nums2 相等 。当两个数组中包含相同的整数,并且这些整数出现的频次相同时,两个数组 相等 。

返回整数 x 。

示例 1:

输入:nums1 = [2,6,4], nums2 = [9,7,5]

输出:3

解释:

与 3 相加后,nums1 和 nums2 相等。

示例 2:

输入:nums1 = [10], nums2 = [5]

输出:-5

解释:

与 -5 相加后,nums1 和 nums2 相等。

示例 3:

输入:nums1 = [1,1,1,1], nums2 = [1,1,1,1]

输出:0

解释:

与 0 相加后,nums1 和 nums2 相等。

分析:
        题目要求nums1数组买个元素加上x后,等于nums2。也就是说,如果nums1有n个元素的话就需要加上n个x才行,那么我们可以将这个过程反推,nums2 - nums1 = nx。于是我们就可以编写代码完成此题了

        方法一:

int addedInteger(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    int sum1 = 0,sum2 = 0;
    for(int i = 0; i < nums1Size; i++)
    {
        sum1 += nums1[i];
        sum2 += nums2[i];
    }
    int x = (sum2 - sum1)/nums1Size;
    return x;
}

       nums1 中每个元素都必须加上x才可以与nums2中的元素一一对应,其中有几个特殊例如:最大值。最大值也必须加上与其他相同的x并与nums2中的一个元素想等。这时我们就已经可以得到想要的了,应为x是固定的,也就是说最大值加上x依然会是最大值。于是我们只需要统计两个数组的最大值使其相减就可以得到想要的答案了

        方法二:

int addedInteger(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    int max1 = 0,max2 = 0;
    for(int i = 0; i < nums1Size; i++)
    {
        max1 = nums1[i] > max1 ? nums1[i] : max1;
        max2 = nums2[i] > max2 ? nums2[i] : max2;
    }
    int x = max2 - max1;
    return x;
}

        题目来自于力扣3131. 找出与数组相加的整数 I - 力扣(LeetCode)

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值