数组基础面试题整理

合并两个排序数组

经典的归并排序有两个指针left right mid 我们在【left,mid】【mid+1,end】两个区间里选谁小就让谁进入temp数组中

• 但这道题的区别在于 不希望有额外空间复杂度 因为已经说明A的后面有大量空间可以用来安放B的元素
• 区别2 由于没有额外空间而对A赋值会造成大量的数组元素移动 浪费时间
  应当想到剑指offer中的happy字符串代替 是提前计算好长度 从后边开始添加这样就不会造成移动带来的低效率 7

两个数组的第K大的数

import java.util.*;
class Solution {
   
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
   
     int len=nums1.length+nums2.length;
     if(len%2==1)
     {
   
         return findKthNum(nums1,nums2,0,0,len/2