值为1到99的100个数中有两个数相等，设计算法找出这两个数
3个回答
展开全部
一种算法是：先求1+2+...+99的和SUM，再用这100个数的和减去SUM，得到的数就是重复的数字
还可以先排序，然后从首元素开始，依次比较相邻元素是否相等，发现相等后就停止。
以上两种方法只能发现重复的数字，不能找到它在这100个数字中的确切位置。
按选择法进行查找，即依次取出这个数组中的每一个数，和其它的99个数对比，发现重复后就停止。
还可以先排序，然后从首元素开始，依次比较相邻元素是否相等，发现相等后就停止。
以上两种方法只能发现重复的数字，不能找到它在这100个数字中的确切位置。
按选择法进行查找，即依次取出这个数组中的每一个数，和其它的99个数对比，发现重复后就停止。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
没有那么麻烦，先求和1+2+...+99=x
然后用你的100个数字求和，减去这里的x，就得到了重复的那个数。
然后用你的100个数字求和，减去这里的x，就得到了重复的那个数。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
先求和，假如结果为I，则再求1+。。。+99=J，其中I-J得到的是那个数值，就是那个数，因为100个数里只有两个一样的话，肯定其余的都是1-99不重复的，所以可以先把1-99加起来，然后在加这个X得到的结果应该是所有的数加和，直接求就是X
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
