zoukankan      html  css  js  c++  java
  • 单循环判断数组中是否有存在重复值

    面试题:
          已知有一长度为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}
  • 相关阅读:
    Ogre参考手册(九) 5 硬件缓冲区
    Ogre参考手册(十二) 8 动画
    Ogre参考手册(三)3.1.3 纹理单元TextureUnit
    在Ogre中直接使用D3D
    Ogre参考手册(四)3.1.43.1.14 声明顶点、几何、片段程序(Ogre着色器脚本)
    制作立体图像(上):红蓝眼镜原理
    算法学习(java实现)
    JAVA 的data类型 long类型 生成星期几汇总
    Android R.java解析
    Myeclipse的使用方法查找类文件(Open Type)
  • 原文地址:https://www.cnblogs.com/janet/p/1719122.html
Copyright © 2011-2022 走看看