2016年7月24日
边工作边刷题：70天一遍leetcode: day 83
摘要： Find the Duplicate Number 要点：通过Pigeonhole principle对值空间做binary search，具体来说， low，mid，high都是值空间，所以范围是[1,n]。注意鸽巢原理是positive：也就是多出来的必有重复。所以如果[1,mid]之间的元素c 阅读全文
posted @ 2016-07-24 19:32 absolute100 阅读(97) 评论(0) 推荐(0) 编辑