![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
鸽笼原理
小天位
这个作者很懒,什么都没留下…
展开
-
leetcode287. 寻找重复数
给定一个包含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) 。 数组...原创 2019-03-25 17:05:29 · 144 阅读 · 0 评论 -
POJ2536、3370
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个数,肯定有两个余数是...原创 2019-04-07 12:20:26 · 171 阅读 · 0 评论