sxy201658506207的博客

给定一个包含n+ 1 个整数的数组nums，其数字都在 1 到n之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2] 输出: 2示例 2:输入: [3,1,3,4,2] 输出: 3说明： 不能更改原数组（假设数组是只读的）。 只能使用额外的O(1) 的空间。 时间复杂度小于O(n2) 。 数组...

n a1,a2,a3....an (1<=ai<=n,切有可能ai=aj) 问这个数列中是否存在k个数的数字之和可以被n整除 鸽笼原理的一个应用 考虑 a1, a1+a2,a1+a2+a3,....a1+a2+a3+a4,,+an 一共有n个正数 若这个n个正数都可以被n整除那么肯定是存在k的， 现在设这n个正数除n都有一个非0的余数，因为余数共有n-1种，有n个数，肯定有两个余数是...