关闭

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

标签: 算法测试面试网络
11897人阅读 评论(1) 收藏 举报
分类:

面试题:
      已知有一长度为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

1
2

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:732894次
    • 积分:4442
    • 等级:
    • 排名:第6702名
    • 原创:27篇
    • 转载:126篇
    • 译文:1篇
    • 评论:148条
    文章分类
    最新评论