首页 > 试题广场 >

找出数组中只出现一次的数字

[编程题]找出数组中只出现一次的数字
  • 热度指数：2113 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
输入一组未排序的整数，其中一个数字只出现一次，剩下的所有数字都出现了三次。找出这个只出现一次的数字。例如输入: [1,2,2,2,3,3,3]，输出为1

输入描述:
输入包含两行:
 第一行有一个整数n(1 ≤ n ≤ 100000),表示数组数字个数n,个数满足题意。 第二行为n个整数,范围均在32位整数,以空格分隔,保证输入数据合法


输出描述:
出现一次的那个数字
示例1

输入

7 1 2 2 2 3 3 3

输出

1
算法知识视频讲解
开通博客

暂无题解

问题信息

2017 数组 安卓工程师 欢聚集团
上传者：小小
难度：
14条回答 5646浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号