2021年10月13日

二分法习题

摘要： 力扣4、寻找两个正序数组的中位数 思路：在两个数组中各画一条分隔线，使得两数组在分隔线左边的元素个数之和等于分隔线右边的元素个数之和，或者比右边元素个数之和大1，分别对应两数组元素之和为偶数和奇数的情况。这样的分隔线有很多，假设第一个数组有3个元素，第二个数组有5个元素，那么分隔线左右两边的元素个数 阅读全文

posted @ 2021-10-13 14:37 koushr 阅读(30) 评论(0) 推荐(0) 编辑

导航