假设我们有一个名为nums的元素列表，大小为n+1，它们是从范围1,2,...,n中选择的。众所周知，根据鸽巢原理，必定有副本。我们必须找到副本。这里我们的目标是在O(n)时间和恒定空间中找到任务。
所以，如果输入像nums=[2,1,4,3,5,4]，那么输出将是4
让我们看下面的实现来更好地理解
def solve(nums): q = sum(nums) n = len(nums) v = (n - 1) * (n) //2 return q - v nums = [2,1,4,3,5,4] print(solve(nums))相关推荐
假设我们提供了n个字符串；str1,str2,str3,.....,strn.现在，让我们假设substri是一个包含stri的所有子串的集合。所有substr集合的并集是...
假设我们有M个不同的表达式，并且这些表达式的答案在1到N的范围内（两者都包括在内）所以考虑x=max(f(i 对于范围1到N中的每个i，我们必须找到x的期望值。...
假设我们提供了一个字符串str。字符串的边框是一个子字符串，它是该字符串的适当前缀和后缀。例如，ab是字符串ababab的边框。如果边界字符串是回文，则边界称为回文边界。现...
假设我们在嵌套列表中有每个学生的姓名和成绩，我们必须显示成绩第二低的所有学生的姓名。如果有多个学生的成绩第二低，请按字母顺序重新排列这些学生，并将每个姓名打印在新行上。...
假设我们有两个列表nums1和nums2，其中两个列表中的每个元素都在1到6的范围内。现在考虑一个操作，通过该操作，我们可以从nums1或nums2中选择一个数字，并将其值...
