力扣刷题之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和nums2。
- 需要找到一个 整数x使得nums1[i]+x==nums2[i]对于每个i成立。
- 这以为着我们需要调整nums1中每个元素，使其nums2对应元素相等。
思路分析
- 如果我们对nums1中的每个元素都加上相同的x，使得它们与nums2对应元素相等，意味着nums2[i]-nums1[i] = x。
- 因为nums1和nums2相等时，相同元素的出现次数也应该一致，所以x可以是任意一个nums2[i]-nums1[i]。
- 由于题目没有给出明确条件，所以可以通过简单计算差值来找到x。
代码思路解释
- 首先，找到nums1和nums2的最大值。
- 因为我们需要加上一个整数使数组，计算这两个最大值的差值即可得到x。
- 代码中，maxVal1和maxVal2分别计算nums1和nums2的最大值。
- 最终返回maxVal2-maxVal1作为结果。
完整代码如下
#include <stdio.h>//定一个函数用于计算两个数组nums1和nums2需要加的整数x使它们相等
int addedInteger(int* nums1, int nums1Size, int* nums2, int nums2Size) {int maxVal1 = 0, maxVal2 = 0;for (int i = 0; i < nums1Size; i++){maxVal1 = (maxVal1 > nums1[i]) ? maxVal1 : nums1[i]; // 计算 nums1 的最大值}for (int i = 0; i < nums2Size; i++){maxVal2 = (maxVal2 > nums2[i]) ? maxVal2 : nums2[i];//计算nums2的最大值}return maxVal2 - maxVal1;
}
int main() {int nums1[] = { 1, 2, 3 };int nums2[] = { 4, 5, 6 };int size = sizeof(nums1) / sizeof(nums1[0]);int result = addedInteger(nums1, size, nums2, size);printf("The integer x is: %d\n", result);return 0;
}