判断数组中是否有存在重复值

转载 2011年01月12日 16:03:00

面试题:
      已知有一长度为100的无序随机整型数组,且数值范围是[1,100],写一算法,判断数组中是否有存在重复值,要求,不得嵌套循环,不得使用递归。

方法一: 

 1public bool CheckRepeat(int [] a)
 2{
 3        //定义一个数组测试用,思想:数组的下标和值都是上一个数组元素中的值
 4         int [] array = new int [101] ;
 5          //将数组的值都复制到测试数组中 
 6          for (int i = 0;i < 100;i ++)
 7          {
 8                      int a = a [i];
 9                      array [a] = a;    //或者 Array[a]=任何非零的数字,做标志用。
10           }

11 
12         //如果数组没有重复,则会填满测试数组,否则数组中将出现自动初始化的值
13         for (int i = 1; i <101 ;i ++)
14         {
15                      //判断如果数组中有自动初始的值,则数组没有被填满
16                      if (array [i] == 0 )
17                      {
18                               return false;
19                       }

20         }

21           return true;
22}

上述方法收集自网络,这个方法写的很巧妙,思路也很清晰,但看起来还是有些多余代码,尽管满足了题目要求,只使用了一重循环,但算法中使用了两个循环进行判断,感觉还不够简洁,下面改造算法为一个单循环:

方法二: 

 1public bool CheckRepeat(int [] a)
 2{
 3    int [] array = new int [101] ;//数组元素值初始化默认为0
 4    for (int i = 0;i < 100;i ++)
 5    {
 6        int a = a [i];
 7        if(array[a]!=0//说明此元素已经赋过值了,即发生了重复
 8           return true;
 9        else
10           array [a] = 1;    //做标志用,也可赋任何不为0的数
11    }
 
12    return false;
13}

转自:http://www.cnblogs.com/SuperSun/archive/2009/03/06/1404513.html

相关文章推荐

JS判断元素是否在数组内

一、JQuery 如果是用JQuery的话,可以用inArray()函数: jquery inarray()函数详解 jquery.inarray(value,array) 确定第一个参数在数组中的位...
  • jumtre
  • jumtre
  • 2014-12-12 15:13
  • 142514

C#扩展Distinct判断数组集合是否重复

首先看一个数组结合: List list=new List(); list.Add(new person{id=1,name="张三"}); list.Add(new person{id=2,nam...

jquery 判断数组里是否存在重复

 // 方法一,正则判断------本人已经 var ary = new Array("111","222","33","112","222"); alert(mm(ary)) // 验证...

浅谈如何分类判断PB当中指定对象是否存在?(原创)

很多朋友经常问如何根据一指定名称的字符串判断PB当中该对象是否存在?例如:WINDOW、控件、DATAWINDOW中的OBJECT、MENU等,本文将分类对这些情况予以讨论:一、如何判断某指定WIND...

【PB】如何判断PBL中是否存在指定的对象

一、如何推断某指定WINDOW是否存留? ClassDefinition cd_windef cd_windef = FindClassDefinition("w_xxx") if is...
  • sqlove
  • sqlove
  • 2014-02-27 10:23
  • 1380

判断数组元素是否重复

判断数组元素是否重复          要求:判断一个数组中是否存在相同的元素,如果存在相同的元素则输出“重复”,否则输出“不重复”。        ...

如何判断一个整数数组中是否有重复元素

题目: 写一个函数判断一个int类型的数组是否是有效的。  所谓有效是指:假设数组大小为n,那么这个int数组里的值为0~n-1之间的数,并且每个数只能出现一次,否则就是无效数组。  例如[5,3,...

如何判断一个整数数组中是否有重复元素?要求时间复杂度O(n),空间复杂度O(1)

题目: 写一个函数判断一个int类型的数组是否是有效的。  所谓有效是指:假设数组大小为n,那么这个int数组里的值为0~n-1之间的数,并且每个数只能出现一次,否则就是无效数组。  例如[...

判断数组中是否存在重复的元素

判断数组中是否存在重复的元素;数组查重;
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)