zoukankan      html  css  js  c++  java
  • 计蒜客 单独的数字

    单独的数字

    给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。

    如:{1, 2, 1, 2, 1, 2, 7}, 找出7.

    格式:

       第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。

    要求:

       你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~

    样例输入

    4
    0 0 0 5

    样例输出

    5

     1 #include"iostream"
     2 #define MAX 100000
     3 using namespace std;
     4 
     5 int main()
     6 {
     7     int n,tag,a[MAX];
     8     scanf("%d",&n);
     9     for(int i=0;i<n;i++)
    10     {
    11         scanf("%d",&a[i]);
    12     }
    13     
    14     for(int i=0;i<n;i++)
    15     {
    16         tag=0;
    17         for(int j=0;j<n;j++)
    18             if(a[i]==a[j])
    19                 tag++;
    20         if(tag==1)
    21             printf("%d",a[i]);
    22     }
    23     
    24     
    25 }
  • 相关阅读:
    MVC模式的学生信息增删改查
    常用排序算法
    2803 爱丽丝·玛格特罗依德
    3118 高精度练习之除法
    中秋练习题
    poj2011
    P1558 色板游戏
    P1830 轰炸III
    P1656 炸铁路
    1067 机器翻译
  • 原文地址:https://www.cnblogs.com/SeekHit/p/5552612.html
Copyright © 2011-2022 走看看