LeetCode第四題答えC++
1058 ワード
class Solution {
public:
double find_mean(vector&nums){
int me;
double result;
double er=2;
if(nums.size()%2==0){
me=nums.size()/2;
result= (nums[me-1]+nums[me])/er;
}
else{
me=(nums.size()+1)/2;
result= nums[me-1];
}
return result;
}
double findMedianSortedArrays(vector& nums1, vector& nums2) {
double result;
int end=-1;
vector execute;
vector inser;
vector comb;
if(!nums1.empty()){
execute=nums1;
inser=nums2;
}
else{
execute=nums2;
inser=nums1;
}
if(inser.empty()){
result=find_mean(execute);
}
else{
for(int i=0;i=execute[i]&&inser[j]