寻找唯一特等奖
公司年会设置了抽奖箱,已知该奖箱中特等奖一名,其余新人奖、口碑奖、创新奖等鼓励奖项
都有两名(如果有该奖项),请设计算法来快速找到那个只出现了一次的特等奖。
问题描述:
某公司年会设置了抽奖箱,已知该奖箱中特等奖一名,其余新人奖、口碑奖、创新奖等鼓励奖项
都有两名(如果有该奖项),请设计算法来快速找到那个只出现了一次的特等奖。
示例输入1:
[1, 2, 3, 2, 3]
1
示例输出1:
1
1
示例输入2:
[3, 2, 2]
1
示例输出2:
3
C++实现
sort(nums,nums+numsLen);
for(int i=0;i<numsLen;i++)
{
int f=0;
if(i-1>=0)
{
if(nums[i]==nums[i-1])
{
f=1;
}
}
if(i+1<numsLen)
{
if(nums[i]==nums[i+1])
{
f=1;
}
}
if(f==0)
return nums[i];
}