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);
         }
    }
};



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

leetcode problem 4

  • 2017年08月23日 10:34
  • 5KB
  • 下载

【LeetCode018-020】4Sum,单链表Nth去除,符号检测//指针与引用,stack用法

18-20 LeetCode解题   Total Accepted: 100564Total Submissions: 391517Difficulty: MediumContribut...
  • zmdsjtu
  • zmdsjtu
  • 2017年01月13日 11:52
  • 340

leetcode4 链表的归并排序

Sort a linked list in O(n log n) time using constant space complexity. pu...

LeetCode 之 4Sum 的四种实现

2.1.10 4Sum 描述 Given an array S of n integers, are there elements a, b, c, and d in S such that a + ...

[面试算法题]有序列表删除节点-leetcode学习之旅(4)

问题描述Write a function to delete a node (except the tail) in a singly linked list, given only access t...

leetcode003:4 sum

嗯嗯,这次是4sum题了。 4Sum Given an array S of n integers, are there elements a, b, c, and d i...
  • dont27
  • dont27
  • 2012年12月03日 23:51
  • 369

[LeetCode157]Read N Characters Given Read4

The API: int read4(char *buf) reads 4 characters at a time from a file.The return value is the actua...

LeetCode14 4sum

1、题目描述 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c +...

LeetCode 题目之4 Add Binary

题目: Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...

Leetcode (4) Median of Two Sorted Arrays 解题报告

题目:Median of Two Sorted Arrays 找到两排序数组的全部元素的中位数。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode4
举报原因:
原因补充:

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