OJ测试结果与自己VS上运行不一致？

风车呼呼呼

题目：
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

测试用例：nums1=[1,2], nums2=[3,4]

为啥OJ上测试出来结果是1.5，自己VS运行是正确的2.5呢？

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. struct Tmp {
   
6.     double a[2000];
   
7.     int len;
   
8. }tmp = {
   
9.     {0},
   
10.     0
    
11. };
    
12. 
    
13. void insert(struct Tmp* tmp, double value) {
    
14.     tmp->a[tmp->len] = value;
    
15.     tmp->len++;
    
16. }
    
17. 
    
18. double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    
19.     int p1 = 0, p2 = 0, middle = (nums1Size + nums2Size) / 2;
    
20.     while (p1 < nums1Size && p2 < nums2Size) {
    
21.         if (nums1[p1] < nums2[p2]) {
    
22.             insert(&tmp, nums1[p1]);
    
23.             p1++;
    
24.         }
    
25.         else {
    
26.             insert(&tmp, nums2[p2]);
    
27.             p2++;
    
28.         }
    
29.         if (tmp.len == middle+1) {
    
30.             break;
    
31.         }
    
32.     }
    
33.     while (p1 >= nums1Size && tmp.len < middle+1) {
    
34.         insert(&tmp, nums2[p2]);
    
35.         p2++;
    
36.     }
    
37.     while (p2 >= nums2Size && tmp.len < middle+1) {
    
38.         insert(&tmp, nums1[p1]);
    
39.         p1++;
    
40.     }
    
41. 
    
42.     if ((nums1Size + nums2Size) % 2) {
    
43.         return tmp.a[middle];
    
44.     }
    
45.     else {
    
46.         return (tmp.a[middle-1] + tmp.a[middle]) / 2;
    
47.     }
    
48. }
    
49. 
    
50. int main() {
    
51.     int num1[] = { 1,2 };
    
52.     int num2[] = { 3,4 };
    
53.     double result = findMedianSortedArrays(num1, 2, num2, 2);
    
54.     return 0;
    
55. }

复制代码

FishC

你给出的代码有一些问题，导致在OJ上测试结果不正确。我们可以对代码进行修改来解决这些问题。以下是修改后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
   
5.     int *merged = (int*)malloc((nums1Size + nums2Size) * sizeof(int));
   
6.     int i = 0, j = 0, k = 0;
   
7.    
   
8.     while (i < nums1Size && j < nums2Size) {
   
9.         if (nums1[i] < nums2[j]) {
   
10.             merged[k++] = nums1[i++];
    
11.         } else {
    
12.             merged[k++] = nums2[j++];
    
13.         }
    
14.     }
    
15.     while (i < nums1Size) {
    
16.         merged[k++] = nums1[i++];
    
17.     }
    
18.     while (j < nums2Size) {
    
19.         merged[k++] = nums2[j++];
    
20.     }
    
21.    
    
22.     double median;
    
23.     if ((nums1Size + nums2Size) % 2 == 0) {
    
24.         median = (merged[(nums1Size + nums2Size) / 2 - 1] + merged[(nums1Size + nums2Size) / 2]) / 2.0;
    
25.     } else {
    
26.         median = merged[(nums1Size + nums2Size) / 2];
    
27.     }
    
28.    
    
29.     free(merged);
    
30.     return median;
    
31. }
    
32. 
    
33. int main() {
    
34.     int num1[] = {1, 2};
    
35.     int num2[] = {3, 4};
    
36.     double result = findMedianSortedArrays(num1, 2, num2, 2);
    
37.     printf("Median is: %.1f\n", result);
    
38.     return 0;
    
39. }

复制代码

在这个版本的代码中，我们使用了额外的数组 merged 来存储合并后的数组，然后计算中位数。这样避免了原代码中的逻辑错误。

你的问题主要出现在以下几个方面：
- 没有正确地更新和使用结构体 Tmp。
- 合并数组时的逻辑存在问题。
- 中位数计算时没有正确按照数组长度的奇偶性分别处理。

希望这些修改对你有帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。