给你两个长度相等的数组 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;
}