leetcode4

原创 2016年05月31日 14:14:23

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)).

Subscribe to see which companies asked this question

写代码

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        if(nums1.empty()&&nums2.empty())
           return -10.0;
         int m=nums1.size();
         int n=nums2.size();
         vector<int> nums3(m+n);
         int i=0,j=0;
         while(i<m||j<n)
         {
          if(nums1[i]==NULL)
          {
              nums3[k++]=nums[j];
          }
          else if(nums2[j]==NULL)
          {
              nums3[k++]=nums[i];
          }
          else if(nums1[i]<nums2[j])
          {
              nums3[k++]=nums[i];
              i++;
          }
          else if(nums[i]>=nums[j])
          {
              num3[k++]=nums[j];
              j++;
          }
         }
         int a=(m+n)%2;
         if(a)
         {
             return (double)nums3[(m+n)/2];
         }
         else
         {
             return (double)((nums3[(m+n)/2]+nums3[(m+n)/2-1])/2);
         }
         
    }
};

提示warning: NULL used in arithmetic [-Wpointer-arith]、

感觉应该是因为vector超出范围导致的问题

经过修改后为



class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        if(nums1.empty()&&nums2.empty())
           return -10.0;
        
        int m = nums1.size();
        int n = nums2.size();


        vector<int> nums3(m+n);


        int i = 0, j = 0 , k=0;
        while (i < m&&j < n)
        {
            if (nums1[i] <= nums2[j])
            {
                nums3[k++] = nums1[i];
                i++;
            }
            else{
                nums3[k++] = nums2[j];
                j++;
            }
        }//while


        while (i < m)
        {
            nums3[k++] = nums1[i];
            i++;
        }//while


        while (j < n)
        {
            nums3[k++] = nums2[j];
            j++;
        }//while




        int a=(m+n)%2;
         if(a)
         {
             return (double)nums3[(m+n)/2];
         }
         else
         {
             return (double)((nums3[(m+n)/2]+nums3[(m+n)/2-1])/2.0);
         }
    }
};



版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指offer(中位数-LeetCode4)

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the tw...
  • yutianxin123
  • yutianxin123
  • 2016年08月12日 10:26
  • 306

leetcode4

Median of Two Sorted Arrays 求两个有序数组的中位数。假设数组长度为m和n 题目要求时间复杂度为O(log(m+n)) 当时没考虑时间复杂度,觉着把两个有序数组按照插入...
  • zhangxiao93
  • zhangxiao93
  • 2015年09月24日 15:35
  • 840

LeetCode4

LeetCode: Reverse Words in a String III题目Given a string, you need to reverse the order of characters...
  • qq_31336891
  • qq_31336891
  • 2017年11月07日 18:19
  • 32

Leetcode4: Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
  • u013089961
  • u013089961
  • 2015年04月10日 20:53
  • 265

Leetcode4 Spiral Matrix II

1、题目描述 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral ord...
  • zhaoxr233
  • zhaoxr233
  • 2017年03月19日 22:23
  • 98

leetcode4题 题解 翻译 C语言版 Python版

4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n resp...
  • yingzinanfei
  • yingzinanfei
  • 2016年11月09日 11:23
  • 377

leetcode4 Median of Two Sorted Arrays

给出两个有序的数组,求其中位数,元素个数位偶数个,则求其上中位数和下中位数的平均数. 最简单粗暴的做法就是直接从两个数组的开头对比,建立两个指针遍历数组,时间为O(n+m).(数组1长度为n数组2长度...
  • djd1234567
  • djd1234567
  • 2015年09月08日 17:06
  • 946

【leetcode4】用分治算法计算中位数问题

此题在leetcode中评级为hard,目的是在O(log(m+n))的时间复杂度情况下解决问题。用常规O(m+n)的算法很容易求得结果,但 显然不符合时间复杂度的要求。因此,这道题的解题分析主要还...
  • codekiller_
  • codekiller_
  • 2017年03月11日 15:48
  • 803

LeetCode4 Add Digits

题目如下: Given a non-negative integer num, repeatedly add all its digits until the result has only on...
  • BiYunTianThomas
  • BiYunTianThomas
  • 2015年10月22日 16:42
  • 123

LeetCode4: Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in rever...
  • huazi0204
  • huazi0204
  • 2013年02月13日 09:34
  • 224
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode4
举报原因:
原因补充:

(最多只允许输入30个字)