题意：找到一串数字序列中首个出现的不重复的数字。
思路：用哈希，因为数值大小在[1,10^4]，所以可以直接开数组。输入数据时记录每个数字出现过的次数。然后遍历原序列，遇到第一个次数为1的数字就是所求。
代码：
#includeint cnt[10005]={ 0};int data[100005];int main(){ int n,i; scanf("%d",&n); for(i=0;i
本文共 275 字，大约阅读时间需要 1 分钟。
题意：找到一串数字序列中首个出现的不重复的数字。
思路：用哈希，因为数值大小在[1,10^4]，所以可以直接开数组。输入数据时记录每个数字出现过的次数。然后遍历原序列，遇到第一个次数为1的数字就是所求。
代码：
#includeint cnt[10005]={ 0};int data[100005];int main(){ int n,i; scanf("%d",&n); for(i=0;i
转载于:https://www.cnblogs.com/kkmjy/p/9551612.html