Leetcode 4 median-of-two-sorted-arrays题解

最新推荐文章于 2021-12-08 16:56:27 发布

小白苦学编程

最新推荐文章于 2021-12-08 16:56:27 发布

阅读量214

点赞数

分类专栏：算法和数据结构学习 LeetCode 文章标签： LeetCode 题解

本文链接：https://blog.csdn.net/qq_42308861/article/details/89787242

版权

LeetCode 同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

算法和数据结构学习

11 篇文章 0 订阅

订阅专栏

Leetcode median-of-two-sorted-arrays题解

虽然很简单，但是值得纪念一下，第一次超过100%的人

题目链接

思路：

**Talking is no use, show your my codes**

代码：

class Solution {
   public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int count = nums1.length + nums2.length;
        int flag = count & 1;
        count/=2;
        double ans = 0;
        int i=0,j=0;
        
        for(int k=0;k<count;k++) {
    		if(i<nums1.length && j<nums2.length) {
    			if(nums1[i]<nums2[j]) {
    				ans = nums1[i++];
    			}else {
    				ans = nums2[j++];
    			}
    		}else if(nums1.length<=i) {
    			ans= nums2[j++];
    		}else {
    			ans= nums1[i++];
    		}
    	}
        if(flag==0) {
        	if(i<nums1.length && j< nums2.length) {
        		ans += nums1[i]<nums2[j]?nums1[i]:nums2[j];
        	}else if(i>=nums1.length) {
        		ans += nums2[j];
        	}else {
        		ans += nums1[i];
        	}
        	ans/=2;
        }else {
        	if(i<nums1.length && j< nums2.length) {
        		ans = nums1[i]<nums2[j]?nums1[i]:nums2[j];
        	}else if(i>=nums1.length) {
        		ans = nums2[j];
        	}else {
        		ans = nums1[i];
        	}
        }
        return ans;
    }
}