摘要： Find the Duplicate Number 要点：通过Pigeonhole principle对值空间做binary search，具体来说， low，mid，high都是值空间，所以范围是[1,n]。注意鸽巢原理是positive：也就是多出来的必有重复。所以如果[1,mid]之间的元素c 阅读全文