如何去除数组中重复的部分

1.不排序，直接去除重复的

#include <iostream>
#include <vector>
using namespace std;
int main()
{int n;cin >> n;int* arr = new int[n];for (int i = 0; i < n; i++){cin >> arr[i];}vector<int> temp;vector<int> Arr;for (int i = 0; i < n; i++){int ret = 0;for (int k = 0; k < temp.size(); k++){if (arr[i] == temp[k]){ret = 1;//有相同的  记下标记}}if (ret == 0)//temp里没有相同的数{Arr.push_back(arr[i]);for (int k = i + 1; k < n; k++)//接下来判断这个数和后边有相同的没{if (arr[i] == arr[k]){temp.push_back(arr[i]);}}}}for (int i = 0; i < Arr.size(); i++){cout << Arr[i] << " ";}cout << endl;return 0;
}

2.先排序，再去掉重复的

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{int n;cin >> n;int* arr = new int[n];for (int i = 0; i < n; i++){cin >> arr[i];}sort(arr, arr + n);//排序int temp=arr[0];//从第一个开始vector<int> Arr;Arr.push_back(arr[0]);//先把第一个存了for (int i = 0; i < n; i++){if (arr[i] != temp) //看和前一个相等不，不相等进行{temp = arr[i];Arr.push_back( arr[i]);//存入数组}}for (int i = 0; i < Arr.size(); i++){cout << Arr[i] << " ";}cout << endl;return 0;
}

C++ 小功能算法模板:去除数组中重复的数相关推荐

C++ 小功能算法模板:读取字符串中的数字
读取字符串中的数字 #include <iostream> #include <vector> #include <string> #include <cst ...
java中json重复数据结构_JS实现去除数组中重复json的方法示例
本文实例讲述了JS实现去除数组中重复json的方法.分享给大家供大家参考,具体如下: var array = [{"name":"123"},{"na ...
java 去除数组中重复的元素
要求:清除数组中重复的元素思路:因为开始时我以为是不能用集合(使用集合的方式在文章底部),所以绞尽脑汁在不用集合的情况下去除数组中重复的元素,需要些一个去除重复内容的方法,我首先想到的的需要一个存储 ...
JS JavaScript中去除数组中重复元素的方法
JS JavaScript中去除数组中重复元素的方法感觉比较好理解的3种方法,总结一下,大家共同学习方法一: Array.prototype.method1 = function(){ var a ...
JS中去除数组中重复元素的方法
JS中去除数组中重复元素的方法第一种方法:使用数组中的splice方法 splice():删除元素,并向数组添加新元素,并返回被删除的元素 function f1(){var _arr=[8,5,0 ...
数组中某个元素相同的去重_几种去除数组中重复元素的方法、数组去重
工作中遇到的一个问题,就是去除数组中重复的元素,记录一下几种有效的方法: 第一种思路:遍历要删除的数组arr, 把元素分别放入另一个数组tmp中,在判断该元素在arr中不存在才允许放入tmp中. 去除 ...
php去除数组中重复的元素
面试上机题 $a = [1, 2, 14, 2, 1] 去除数组中重复的元素,留下元素14 解决思路:要想得到14,必须要先把1和2找到,然后用差集的方法得到14 解: $b = array_uniq ...
找出重复的数java_剑指offer：1.找出数组中重复的数（java版）
数组中重复的数: 题目:找出数组中重复的数, 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的. 也不知道每个数字重复几次.请找 ...
剑指offer之数组中重复的数（Java实现）
数组中重复的数 NowCoder 题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的, 也不知道每个数字重复几次.请找出数 ...

C++ 小功能算法模板:去除数组中重复的数

如何去除数组中重复的部分

1.不排序，直接去除重复的

2.先排序，再去掉重复的

C++ 小功能算法模板:去除数组中重复的数相关推荐

最新文章

热门文章