找出数组中唯一的重复元素
2014-07-10 15:42
148 查看
1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次.每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?
1、将所有数加起来减去1,2, 3, ,,1000,结果就是答案
1、将所有数加起来减去1,2, 3, ,,1000,结果就是答案
#include<iostream.h> void main() { int a[11]={1,1,2,3,4,5,6,7,8,9,10}; int len=sizeof(a)/sizeof(int); int sum=a[0]; for(int i=1;i<len;i++) sum=sum+a[i]-i; cout<<sum<<endl; }
相关文章推荐
- 找出数组中的唯一重复元素
- 找出数组中唯一的重复元素
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 如何找出数组中唯一的重复元素
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 找出数组中唯一的重复元素
- 找出数组唯一重复的元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 如何找出数组中唯一的重复元素
- leetcode:java.T018_4Sum---给定一个整数数组,找出a + b + c + d = target的唯一解,不能有重复元素组
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 在 1--N 的连续数组中找出唯一重复的元素
- 程序员面试题精选(36):找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 148 找出数组中唯一的重复元素
- 在数组中找出唯一的重复元素