如何在c++中找到数组的最小唯一元素
How can I find minimum and unique element of array in c++?
我有一个大小为N的数组。我需要找到唯一的最小元素,所以如果arr[5] ={1,2,3,1,2}
,答案是3。我用以下代码尝试过:
Int n = sizeof(arr)/sizeof(arr[0]);
sort(arr,arr + n);
for(int i = 0;i<N;i++){
for(int j = 0;j<N;j++){
if(arr[i] == arr[j]){
remove(arr,arr+n,i);
remove(arr,arr+n,j);
}
}
}
但问题是,只有当我有两个相同的arr元素时,这才有效。我可以为相同的数量创建if条件,但我可以有3、4或1000,所以这会很奇怪。那么,还有什么更轻松的方法呢?提前谢谢。
试试这个代码,它使用了一个无序的映射
int m = 2147483647;
int int_array[] = { 1,2,3,3,1,6,7,7,9 };
unordered_map<int, int> map;
for (int i = 0; i < sizeof(int_array) / sizeof(int_array[0]); i++) {
map[int_array[i]] = map[int_array[i]] + 1;
}
unordered_map<int, int>::iterator itr;
for (itr = map.begin(); itr != map.end(); itr++)
{
if (itr->second == 1) {
if (itr->first < m) {
m = itr->first;
}
}
}
printf("minimum unique is %d", m);
在对数组进行排序后,您可以计算被复制成员的数量,如果该成员是唯一的,则其计数等于零:
int main()
{
int arr[] = { 1, 2, 1, 3, 4, 1, 2 };
int n = sizeof(arr) / sizeof(int);
sort(arr, arr + n);
int count = 0;
int unique = -1;
for (int i = 0; unique == -1 && i < n - 1; ++i) {
if (arr[i] != arr[i + 1]) {
if (count==0)
unique = arr[i];
else
count = 0;
}
else {
count++;
}
}
if (count == 0 && unique ==-1)
unique = arr[n-1];
cout << unique;
return 0;
}
我提出以下代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int arr[5] = { 1,2,3,2,1 };
int N = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + N);
int index = -1;
// Check first element is different comparing with second one.
// If the array is only one element, then first element is unique
if (N == 1 || arr[0] != arr[1]) {
index = 0;
}
else {
int i = 1;
while (i < N - 1 && index == -1) {
// Check number is different to previous and different to next value
if (arr[i - 1] != arr[i] && arr[i] != arr[i + 1]) {
index = i;
}
else
{
i++;
}
}
if (index == -1) {
// No found, check last element comparing with previous
if (arr[i - 1] != arr[i]) {
index = i;
}
}
}
if (index != -1) {
// Have found min value
cout << "Min not repeated value is " << arr[index] << endl;
}
else {
// All elements are repeated
cout << "No min value" << endl;
}
}
数组排序后,我将每个值与上一个和下一个值进行比较,以检查它是否唯一。但对于第一个和最后一个元素是一种特殊情况。
使用我在评论中所说的,并添加一个bool。
int arr[] = { 1, 2, 1, 3, 4, 1, 2 };
int n = sizeof( arr ) / sizeof( int );
std::sort( arr, arr + n );
bool match = false;
for ( int i = 0; i < n; ++i ) {
if ( i == n - 1 || arr[i] != arr[i + 1] ) {
if ( match )
match = false;
else
return arr[i];
} else {
match = true;
}
}
return -1; // made up number in case all duplicates
如果这两个值相等,那么我们知道不能再使用这个值,所以我将match
设置为true
。如果它们不相等,那么如果它已经不合格,我将忽略它,并将match
设置回false
,否则,返回该值。
有更优雅的方法可以做到这一点;这只是最简单的。
相关文章:
- 如何在 c++ 中迭代数组中的唯一元素
- tbb:current_unordered_map()-向量中每个唯一元素的ID
- 如何在c++中找到数组的最小唯一元素
- 类实例的地址是否等于类中唯一元素的地址
- 识别结构C++中的唯一元素
- 在矢量中使用特定条件检查唯一元素
- 在迭代过程中删除向量的唯一元素?
- 在唯一元素上进行迭代器,而无需构造容器
- 实例化 std::vector 的唯一元素,而无需复制构造函数
- 从数组中删除唯一元素的最有效方法
- 在我试图创建一个载体中包含C 中的唯一元素的矢量时,发现不起作用
- 将整数分配给 std::vector 中排序的唯一元素
- 使用线程打印数组中的唯一元素
- 唯一元素堆栈的容器
- 元素在给定范围内的子矩阵中唯一元素的数目
- 创建包含唯一元素的优先级队列
- 自定义比较器,将唯一元素插入到c++中的集合中
- 这是在包含非唯一元素的未排序数组中选择第k个最大数的最快算法
- C++数据结构,用于存储两组唯一元素之间的多个关系
- 具有唯一元素和按索引访问的容器