由于包含三次除一人外的所有元素的数组。查找发生一次的元素。 [英] Given an array that contains all elements thrice except one. Find the element which occurs once.

问题描述

  

可能重复：
  查找数组中的一个特殊号码

由于包含三次除一人外的所有元素的数组。查找发生一次的元素。时间复杂：O（N）。空间复杂：O（1）。

例如。芳[10] = {1,2,1,2,5,5,5,7,1,2}。     答= 7。

解决方案

  ar.Sort（）;

的for（int i = 1; I＆LT; = ar.Count-1;我++）{
    Console.WriteLine（AR [I]）;
    Console.WriteLine（AR [I-1]）;

    如果（AR [I]的ToString（）！=芳[I-1]的ToString（））{
        Console.WriteLine（不重复的值：+ AR [I]）;
    }
}
 

Possible Duplicate:
Find a special number in an array

Given an array that contains all elements thrice except one. Find the element which occurs once. Time complexity- O(n). Space complexity- O(1).

Eg. ar[10]={1,2,1,2,5,5,5,7,1,2}. ans= 7.

解决方案

ar.Sort();

for (int i=1; i <= ar.Count-1; i++) { 
    Console.WriteLine(ar[ i ]); 
    Console.WriteLine(ar[ i-1] ); 

    if(ar[ i ].ToString() != ar[ i-1 ].ToString()) { 
        Console.WriteLine("Not Duplicate value: "+ar[ i ]); 
    }
}

这篇关于由于包含三次除一人外的所有元素的数组。查找发生一次的元素。的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！