2024-12-09：找出与数组相加的整数 Ⅰ。用go语言，你有两个长度相同的数组 nums1 和 nums2。

数组 nums1 中的每个元素会与一个整数 x 相加，如果 x 是负数，则相当于减少元素值。

经过这种处理后，如果 nums1 和 nums2 相等，即它们包含相同的整数且这些整数的出现频率相同，那么就可以认为这两个数组是相等的。

请返回整数 x 的值。

1 <= nums1.length == nums2.length <= 100。

0 <= nums1[i], nums2[i] <= 1000。

测试用例以这样的方式生成：存在一个整数 x，使得 nums1 中的每个元素都与 x 相加后，nums1 与 nums2 相等。

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

输出：3。

解释：

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

答案2024-12-09：

chatgpt

题目来自leetcode3131。

大体步骤如下：

1.创建一个函数 addedInteger，接受两个类型为 []int 的参数 nums1 和 nums2，返回一个整数作为结果。

2.在 addedInteger 函数中初始化两个变量 maxVal1 和 maxVal2，初始值为 0，用于存储两个数组中的最大值。

3.使用循环遍历 nums1 数组，并找到最大值存储在 maxVal1 中。

4.使用另一个循环遍历 nums2 数组，并找到最大值存储在 maxVal2 中。

5.返回 maxVal2 - maxVal1，即两数组中最大值的差值。

总体时间复杂度：

• 遍历 nums1 数组的时间复杂度为 O(n)，其中 n 为 nums1 的长度。

• 同理，遍历 nums2 数组的时间复杂度为 O(n)。

因此，总体时间复杂度为 O(n) + O(n) = O(n)，其中 n 是数组的长度。

总体额外空间复杂度：

• 程序并没有使用额外的空间存储结果，只使用了几个变量来存储最大值，因此额外空间复杂度为 O(1)。

Go完整代码如下：

package main

import (
	"fmt"
)

func addedInteger(nums1 []int, nums2 []int) int {
	maxVal1, maxVal2 := 0, 0

	for _, num := range nums1 {
		if num > maxVal1 {
			maxVal1 = num
		}
	}
	for _, num := range nums2 {
		if num > maxVal2 {
			maxVal2 = num
		}
	}
	return maxVal2 - maxVal1
}

func main() {
	nums1 := []int{2, 6, 4}
	nums2 := []int{9, 7, 5}
	fmt.Println(addedInteger(nums1, nums2))
}

Rust完整代码如下：

fn added_integer(nums1: &Vec<i32>, nums2: &Vec<i32>) -> i32 {
    let max_val1 = nums1.iter().max().unwrap_or(&0);
    let max_val2 = nums2.iter().max().unwrap_or(&0);
    
    return max_val2 - max_val1;
}

fn main() {
    let nums1 = vec![2, 6, 4];
    let nums2 = vec![9, 7, 5];
    println!("{}", added_integer(&nums1, &nums2));
}