如何在一堆数字中找出与其他数字不同的一个？

Question

在一堆数字中找出和其他数字不同的数字，如123,123,14,123,123,123这堆数字中找出14来，写下算法思路和时间复杂度，要求写核心代码和不能使用辅助空间。#include#include#includeusingnamespacestd;intmain(){vectordata; cout

Answer 1

太小题大作了。读取前3个数字:
1.如果3个数字不都一样，给出不一样的那个，结束。
2.如果都一样=X，整个数组扫过去，找到一个不等于X的数字，结束。intfoo(intx[],intn)
{
inta=x[0],b=x[1],c=x[2];
if(a==b&&b==c)
for(inti=3;iif(x[i]!=a)
returnx[i];
if(a==b)returnc;
if(a==c)returnb;
returna;
}