目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
在两个长度相等的排序数组中找到上中位数
访问量:1417
一、简介
给定两个递增数组arr1和arr2,已知两个数组的长度都为N,求两个数组中所有数的上中位数。
上中位数:假设递增序列长度为n,为第n/2个数
案例1
输入:[1,2,3,4],[3,4,5,6]
返回值:3
说明:总共有8个数,上中位数是第4小的数,所以返回3。
案例2
输入:[0,1,2],[3,4,5]
返回值:2
说明:总共有6个数,那么上中位数是第3小的数,所以返回2
二、实现
思路:双指针在两个数组中遍历
/** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ func findMedianinTwoSortedAray( arr1 []int , arr2 []int ) int { // write code here index :=( len(arr1) + len(arr2)) / 2 var ( i = 0 // 用于遍历arr1 j = 0 // 用于遍历arr2 ) for { if i > len(arr1) - 1 { index -- for index != 0 { index -- j ++ } return arr2[j] } else if j > len(arr2) -1 { index -- for index != 0 { index -- i++ } return arr1[i] } else { if arr1[i] <= arr2[j] { index -- if index == 0 { return arr1[i] } i++ } else { index -- if index == 0 { return arr2[j] } j ++ } } } }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助