leetcode 两有序数列连接求中值

朱雀 2022-06-06 04:06 197阅读 0赞

class Solution
    {
    public:
        double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) 
        {
            double ans;
            int size1=nums1.size();
            int size2=nums2.size();
            bool isEven=((size1+size2)%2==0)?true:false;//标记是否是偶数
            int breakPoint=(size1+size2)/2+1;//结束位置
            int i=0;
            int j=0;
            int c=0;//记录是否到达中位数的坐标
            while(i<size1||j<size2)
            {
                if((i<size1&&j==size2)||(i<size1&&j<size2&&nums1[i]<=nums2[j]))//判断条件要么数列2已经走完，要么nums1[i]<nums2[j]
                {
                    c++;
                    if(c==breakPoint)  //判断是否走到中点
                    {
                        if(isEven)//是偶数
                        {
                            ans+=nums1[i];
                            ans/=2.0;
                        }
                        else
                            ans=nums1[i];
    
                        break;
                    }
    
                    ans=nums1[i++];  //记录前一个值
                }
                else        //否则在数组2中同1类似操作
                {
                    c++;
                    if(c==breakPoint)
                    {
                        if(isEven)
                        {
                            ans+=nums2[j];
                            ans/=2.0;
                        }
                        else
                            ans=nums2[j];
    
                        break;
                    }
    
                    ans=nums2[j++];
                }
            }
    
            return ans;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关 [LeetCode]合并两个有序数组

若return a < b;若return a> b;输出结果 : 1 2 3。换其他数据类型也可以的。

布满荆棘的人生/ 2024年04月24日 20:33/ 0 赞/ 116 阅读

相关合并两个有序数组【leetcode】

1. 题目：给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你

短命女/ 2023年10月14日 23:16/ 0 赞/ 164 阅读

相关 LeetCode--合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明: 初始化 nums1 和 num

蔚落/ 2023年05月28日 06:46/ 0 赞/ 58 阅读

相关【蓝桥杯java】数列求值

【问题描述】 > 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 > 位数字。

冷不防/ 2022年12月12日 04:44/ 0 赞/ 151 阅读

相关分式数列求值！

举例说明吧！计算1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100的值两种想法，第一种：分开计算，正数和正数相加，负数和负数相加。因为是分式所

╰半橙微兮°/ 2022年08月07日 06:57/ 0 赞/ 147 阅读

相关 leetcode 两有序数列连接求中值

class Solution { public: double findMedianSortedArrays(vector<int>&

朱雀/ 2022年06月06日 04:06/ 0 赞/ 198 阅读

相关数列有序

题目：一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在数组

秒速五厘米/ 2022年06月02日 05:19/ 0 赞/ 226 阅读

相关数列有序! hdoj

[数列有序][Link 1] 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input输入数据

川长思鸟来/ 2022年05月25日 02:41/ 0 赞/ 162 阅读

相关合并两个有序数列【leetcode】 --java实现

题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 num

痛定思痛。/ 2022年03月10日 09:42/ 0 赞/ 204 阅读

相关 LeetCode----------------------合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

爱被打了一巴掌/ 2021年12月10日 00:39/ 0 赞/ 407 阅读