LeetCode——4. Median of Two Sorted Arrays

先贴连接！https://leetcode.com/problems/median-of-two-sorted-arrays/  下面是题目的截图。

题目意思是，找出两个排好序的数组的中间值。注意时间复杂度必须小于等于O(log(m+n))。

emmmm，一看，排好序的两个数组，而且只是求中间值。好的吧，直接暴力上。

先对两个数组进行排序，然后求中间值。

贴出代码如下：

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int[] s= new int[nums1.length+nums2.length];
		int i=0,j=0;
		for(int n=0; n<nums1.length+nums2.length;n++) {
			if(i==nums1.length) {
				s[n]=nums2[j];
				j++;
				continue;
			}
			if(j==nums2.length) {
				s[n]=nums1[i];
				i++;
				continue;
			}
			if(nums1[i]<nums2[j]) {
				s[n]=nums1[i];
				i++;
			}
			else {
				s[n]=nums2[j];
				j++;
			}
		}
		if(s.length%2!=0) 
			return s[s.length/2]*1.0;
		else
			return (s[s.length/2-1]+s[s.length/2])/2.0;
    }
}

用时42ms，击败40%。。。好的吧。。。那就先这样，有时间再来优化。。。

日常吼一句，java赛高！