當前位置:編程學習大全網 - 網站源碼 - C++無序數組唯壹化deduplicate算法,要求時間復雜度為O(nlogn)

C++無序數組唯壹化deduplicate算法,要求時間復雜度為O(nlogn)

先排序,復雜度為O(n log n),然後去重,也就是去掉相鄰的相同元素即可,復雜度O(n),故總的復雜度為O(n log n)。

int a[10] = {***};

sort(&a[0], &a[10]);

int* b = unique(&a[0], &a[10]);

則*a, *(a+1)到*(b-1)為無重的元素。sort和unique均為STL的算法,頭文件algorithm。

  • 上一篇:Dota2為機器人選擇英雄。
  • 下一篇:三線扭轉怎麽加指標
  • copyright 2024編程學習大全網