数组中只出现一次的数字

数组中只出现一次的数字

http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811

/*
一个整型数组里除了两个数字之外,
其他的数字都出现了两次。
请写程序找出这两个只出现一次的数字。
/
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int</int>
num1,int *num2) {
if(data.size()<2)
{
return;
}
sort(data.begin(),data.end());
int i,biaoji1,biaoji2,mark=0;
for(i=0;i<data.size();)
{
biaoji1=data[i];
biaoji2=data[i+1];
if(biaoji1!=biaoji2)
{
if(mark==0)
{
*num1=biaoji1;
mark++;
}
else if(mark==1)
{
*num2=biaoji1;
break;
}
i=i+1;
}
else if(biaoji1==biaoji2)
{
i=i+2;
}
}
}
};

全部评论

相关推荐

10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务