排序数组中的绝对唯一计数？

  • Z时代
  • 2024-01-10
  • 分类：综合

在本节中，我们将看到如何计算绝对值不同的元素数量？假设数组中的元素很少，例如{5，5，6，-5，8，2，2，-2，1}，因此有8个元素。但是有5个元素{5，6，8，2，1}是截然不同的。-5和5不会被视为不同，它们的绝对值相同是相同的。

为了解决这个问题，我们将使用Set数据结构。在设置中，不允许重复元素。当我们将item插入集合时，我们将仅推送绝对值。

算法

absoluteDistinctCount(arr)

begin
   define set s;
   for each element e in arr, do
      insert |e| into s
   done
   return the number of elements of s
end

示例

#include<iostream>
#include<set>
#include<cmath>
using namespace std;
int absoluteDistinctCount(int arr[], int n){
   set<int> s;
   for(int i = 0; i<n; i++){
      s.insert(abs(arr[i])); //insert the absolute value
   }
   return s.size();
}
main() {
   int arr[] = {5, 5, 6, -5, 8, 2, -2, 1};
   int n = (sizeof(arr))/(sizeof(arr[0]));
   cout << "Absolute Distinct Count: " << absoluteDistinctCount(arr, n);
}

输出结果

Absolute Distinct Count: 5

以上是 排序数组中的绝对唯一计数？ 的全部内容， 来源链接： utcz.com/z/318032.html

回到顶部