DNI201807041747792

分类

题解(21)

/ 注册

全部文章（共2篇）

题解|#4. 寻找两个正序数组的中位数#

中位数则取中间的两位数字平均值偶数：比如8，中间数分别是4和5。一半是4.5。奇数：比如7，中间数分别是4和4。一半是3.5。左边：要使7和8都能得到4。(7+1)/2和(8+1)/2 右边：要使7和8都能得到5。7/2 + 1和8/2 + 1 left: (n+1)>>1 ri...

Java 二分

2022-03-02

0 529

题解 | #求解立方根#

使用二分法，依次试错最终可能两个值相等或差1，使用right-left<=1 计算小数位1时，当超过大小时，说明上一个数和当前数为分界值 import java.util.Scanner; /** * class com.sloera.nowcoder * user sloera ...

Java 二分

2022-02-23

0 494