给定一个非空数组,除了某个元素只出现一次以外,其它元素均出现两次,找出那个只出现了一次的元素。
int findone(int arr[],int len)
{
int i=0;
int ret=0;
for(i=0;i<len;i++)
{
ret=arr[i]^ret;
}
return ret;
}
描述:在数组中对每个元素进行异或即可。
给定一个非空数组,除了某个元素只出现一次以外,其它元素均出现两次,找出那个只出现了一次的元素。
int findone(int arr[],int len)
{
int i=0;
int ret=0;
for(i=0;i<len;i++)
{
ret=arr[i]^ret;
}
return ret;
}
描述:在数组中对每个元素进行异或即可。