ldjhust

工欲善其事 必先利其器

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年4月7日

摘要: 给定一个长度为N的数组,其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)分析:因为数组中的每一个元素的范围已经确定,我们可以通过将各个元素交换到下标与其相等的位置上去看会不会发生冲突来判断是否存在重复的数字。 1 #include "stdafx.h" 2 #include <assert.h> 3 4 void SwapValue (int *NumA, int *NumB) 5 { 6 assert (NULL != NumA); 7 8 assert (NULL != NumB); 9 10 if ((*NumA) != ( 阅读全文
posted @ 2013-04-07 10:44 ldjhust 阅读(800) 评论(0) 推荐(0) 编辑