Leetcode 287. Find the Duplicate Number O(n)解法和O(nlogn)解法

Find the Duplicate Number 题目链接：Find the Duplicate Numberc++ Descript Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate

>>阅读原文<<