qq_16636411的博客

这里写自定义目录标题JAVA面试 JAVA面试 群里大佬们讨论的面试题，不知道这样是不是答案，记录一下，感觉符合任何数组，但是没有用正序排序这个点，所以不知道是不是最优解，有兴趣的朋友可以互相探讨一下，题目如下： 两个正序排序的数组，求合并后的第K个。两个数组内元素没有 0，找不到第 K 个数可以返回 0。 例如:数组1–》[1, 13, 16, 20]，数组2–》[2, 8, 12, 27],第K=5个数为13 =注意= 要求： 1、不要申请额外的空间，比如：数组、List、Set、Map；变量定义的是可