2020年8月9日
LC 1539. Kth Missing Positive Number (二分)
摘要： link 随着i增加，缺失的个数非减，在i处缺失的个数为arr[i]-(i+1).二分找到第一个缺失个数大于等于k的位置left, 则left-1处缺失的个数<k。left-1处缺失的个数为arr[left-1]-left, 还差k-arr[left-1]+left个，则答案是k+left. cla 阅读全文
posted @ 2020-08-09 20:53 feibilun 阅读(119) 评论(0) 推荐(0) 编辑