本文介绍了由于包含三次除一人外的所有元素的数组。查找发生一次的元素。的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

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

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

解决方案

  ar.Sort();

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

    如果(AR [I]的ToString()!=芳[I-1]的ToString()){
        Console.WriteLine(不重复的值:+ AR [I]);
    }
}
 

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 ]); 
    }
}

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

10-23 07:46