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

转载 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判断一个数组中是否有重复值的三种方法

方法一:  var s = ary.join(",")+","; for(var i=0;i-1) { alert("数组中有重复元素:" + ary[i]); break; } } 方法二...

判断数组中是否有重复的数字(C++)

题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。 请找出数组中任意一个重复的数字。 思路...

js判断数组里是否有重复元素的方法

// 方法一,正则判断------本人已经测试过,其他的没有测试过。 var ary = new Array("111","ff","222","aa","222"); alert(mm(ary)...

判断数组元素是否重复

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

JS判断一个数组中是否有重复值的三种方法

参考 http://superivan.iteye.com/blog/1131328 var ary = new Array("111","22","33","111"); var s =...
  • mochong
  • mochong
  • 2017年03月28日 14:20
  • 429

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

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

java 判断一个数组是否有重复值

import java.util.HashSet;public class test { /** * @param args */ public static voi...

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

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

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

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

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

判断数组中是否存在重复的元素;数组查重;
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断数组中是否有存在重复值
举报原因:
原因补充:

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