2021年8月8日
LeetCode 668 乘法表中第k小的数
摘要： LeetCode 668 乘法表中第k小的数 一开始拍脑袋想先沿着乘法表对角线搜索, 然后发觉元素大小并不是均匀分布, v=x*y若对x或y分别搜索则无法控制单一变量 因此直接对v进行二分搜索, 然后以下为拍脑袋证明搜索结果v必定属于乘法表中的元素 设cnt(x)表示乘法表搜索区域中<=x的元素个数 阅读全文
posted @ 2021-08-08 00:16 Simon_X 阅读(69) 评论(0) 推荐(0)