NC252 多数组中位数_整型
NC252 多数组中位数_c++_02
示例1

输入:
[1,2,3],[3,4,5]
返回值:
3

示例2

输入:
[1,2,3],[4,5]
返回值:
3

Code:

class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param arr1 int整型vector
* @param arr2 int整型vector
* @return int整型
*/
int getUpMedian(vector<int>& arr1, vector<int>& arr2) {
// write code here
int res=0;


for(int i=0;i<arr2.size();i++)
{
arr1.push_back(arr2[i]);
}
sort(arr1.begin(),arr1.end());
if(arr1.size()%2)
return arr1[arr1.size()/2];

return arr1[(arr1.size()-1)/2];
}

};