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

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[1]

题目来自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{

letmax_val1= nums1.iter().max().unwrap_or(&0);

letmax_val2= nums2.iter().max().unwrap_or(&0);

return max_val2 - max_val1;

}

fnmain(){

letnums1=vec![2,6,4];

letnums2=vec![9,7,5];

println!("{}",added_integer(&nums1,&nums2));

}

在这里插入图片描述引用链接