Android面试算法题指落单的元素
Android面试算法题指落单的元素
指尖上的开源 发表于3年前
Android面试算法题指落单的元素
  • 发表于 3年前
  • 阅读 180
  • 收藏 1
  • 点赞 0
  • 评论 0

【腾讯云】新注册用户域名抢购1元起>>>   

//2.有一个数列,奇数个,其中有3个是单个的, 其它都是成对的,怎么找出其中任意一个单个的数
public static void singleNum(){
      int a[] = new int[]{5,-2,4,4,5,3,-9,-2};
      //记录不用参加比较的索引
      int b[] = new int[a.length/2];
      int i=0;
      int piv = a[0];
      int j=1;
      int n=0;
      while(j<a.length){
        if(piv==a[j]){
           i++;
           piv = a[i];
           b[n] = j;
           n++;
           j=i+1;
        }else if(contains(b,j)){
           i++;
           piv=a[i];
        }else{
           j++;
        }
      }
      System.out.println("单个的数为:"+ piv);
   }
   /**
    * 判断是否包含
    */
   public static boolean contains(int a[],int num){
      for(int i=0;i<a.length;i++){
        if(a[i] == num){
           return true;
        }
      }
      return false;
   }


  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 38
博文 34
码字总数 11909
×
指尖上的开源
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: