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

数组是相同数据类型的元素的集合。甲排序后的数组是具有存储在升序或降序排列的序列元素的数组。

唯一计数是不相同的元素数。

绝对唯一计数是元素的绝对值的唯一计数，即没有符号的元素（无符号值）。

在此程序中，我们将在排序数组中找到绝对不同的计数。也就是说，如果考虑数组中每个元素的绝对值，我们将计算不同值的数量。

例如，

Input : [-3 , 0 , 3 , 6 ]
Output : 3

数组中有3个不同的绝对值，元素分别是0、3和6。

为了解决这个问题，我们有使用不同方法的方法。

通过使用一套 

集合始终包含不同的元素。因此，我们将检查集合中的绝对值，如果不可用，何时将元素添加到集合中。并返回集合的大小。

算法-

• 创建一组与数组相同的数据类型。

• 查找每个元素的绝对值，然后将元素存储在数组中。该集合将存储一个值，即使遇到多个值也是如此。

• 输入所有元素之后。返回集合的长度。这将给出数组中不同元素的数量。

示例

#include <bits/stdc++.h>
using namespace std;
int main() {
   int arr[] = {-3, 0, 2, 6};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << "绝对唯一值的计数： ";
   unordered_set<int> s;
   for (int i = 0 ; i < n; i++)
      s.insert(abs(arr[i]));
      int nof = s.size();
      cout<<nof;
      return 0;
}

输出结果

绝对唯一值的计数： 4

使用数组检查和计数变量 

此方法仅使用单个变量而不是集合。我们将为您提供一个count变量，以对数组的不同元素进行计数。

示例

#include <iostream>
using namespace std;
int main() {
   int arr[] = {-5, -1, 0, 5, 8};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << "绝对唯一值的计数： ";
   int count = n;
   int i = 0, j = n - 1, sum = 0;
   while (i < j) {
      while (i != j && arr[i] == arr[i + 1])
         count--, i++;
      while (i != j && arr[j] == arr[j - 1])
         count--, j--;
      if (i == j)
         break;
      sum = arr[i] + arr[j];
      if (sum == 0) {
         count--;
         i++, j--;
      }
      else if(sum < 0)
         i++;
      else
         j--;
   }
   cout<< count;
   return 0;
}

输出结果

绝对唯一值的计数： 4