[leetcode] Median of Two Sorted Arrays 寻找两个有序数组的中位数

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

题目大意：略。中位数：即两个数组中下标为中间的一个。（一开始理解为找数的大小位于中间的一个，晕）

//判断数组是升序还是降序

int sort_direction(int* nums1, int nums1Size, int* nums2, int nums2Size)
{if(nums1Size < 2){if(nums2Size < 2){return 0;}else{return (nums2[0] - nums2[nums2Size-1]);}}else{if(nums2Size < 2){return (nums1[0] - nums1[nums1Size-1]);}else{if(nums1[0] != nums1[nums1Size-1])return (nums1[0] - nums1[nums1Size-1]);elsereturn (nums2[0] - nums2[nums2Size-1]);}}
}double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {int *merge = malloc(sizeof(int)*(nums1Size+nums2Size));int *nums11 = malloc(sizeof(int)*(nums1Size+1));int *nums22 = malloc(sizeof(int)*(nums2Size+1));int *p = merge, *n1 = nums11, *n2 = nums22;int i = 0;int drt = sort_direction(nums1,nums1Size,nums2,nums2Size);int tmp;int len = 0;memcpy(nums11, nums1, sizeof(int)*(nums1Size+1));memcpy(nums22, nums2, sizeof(int)*(nums2Size+1));nums11[nums1Size] = (unsigned int)(-1) >> 1;<span style="white-space:pre">  </span>//边界哨兵值nums22[nums2Size] = (unsigned int)(-1) >> 1;//printf("drt:%d\n", drt);memset(merge, 0x0, sizeof(int)*(nums1Size+nums2Size));for(i = 0; i < nums1Size+nums2Size; i++){{tmp = *nums11 < *nums22 ? *nums11++ : *nums22++;*merge++ = tmp;len++;      }}/* printf("len:%d\n", len);for(i = 0; i < nums1Size+nums2Size; i++){printf("%d ", p[i]);}printf("\n");*/return (len%2 ? p[len/2] : (double)(p[len/2-1] + p[len/2])/2);
}

运行时间：24ms ，还可以优化，其他人的最快20ms

[leetcode] Median of Two Sorted Arrays 寻找两个有序数组的中位数相关推荐

C语言求一个数组中第k大的数,leetcode | Median of Two Sorted Arrays 寻找2个有序数组中第k大的值...
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted ...
20191016：（leetcode习题）寻找两个有序数组的中位数
寻找两个有序数组的中位数题目大致思路代码实现题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log( ...
LeetCode(Python实现)—寻找两个有序数组的中位数
4.寻找两个有序数组的中位数题目大意给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). ...
算法--------------------寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2.请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)).你可以假设 nums1 和 num ...
Python寻找两个有序数组的中位数
Python寻找两个有序数组的中位数审题: 找出意味着这是一个查找算法题算法复杂度log级别,就是提示你是二分查找二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件思路: 定理: 有 ...
两个有序数组的中位数 python_Python寻找两个有序数组的中位数实例详解
Python寻找两个有序数组的中位数审题: 1.找出意味着这是一个查找算法题 2.算法复杂度log级别,就是提示你是二分查找 3.二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件思路: ...
LeetCode4. 寻找两个有序数组的中位数
4. 寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假 ...
(JS)寻找两个有序数组的中位数
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 n ...
力扣寻找两个有序数组的中位数
寻找两个有序数组的中位数要求给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假 ...

[leetcode] Median of Two Sorted Arrays 寻找两个有序数组的中位数

[leetcode] Median of Two Sorted Arrays 寻找两个有序数组的中位数相关推荐

最新文章

热门文章