将一个一维数组中相同的元素删除到只保留一个

可以使用双重循环遍历数组，将相同的元素删除，只保留一个。具体实现可以使用一个新的数组来存储不重复的元素，然后将新数组复制回原数组。也可以使用集合类来实现，将数组转换为集合，再使用集合的去重方法，最后将集合转换回数组。

相关问题

将一个一维数组中相同的元素删除到只保留一个，然后按由大到小的顺序输出

### 回答1：
可以先使用set将数组中的重复元素去重，然后再将去重后的元素从大到小排序输出。

具体实现可以参考以下代码：

# 原始数组
arr = [3, 2, 1, 2, 4, 3, 5, 4, 6]

# 去重后的数组
unique_arr = list(set(arr))

# 从大到小排序
unique_arr.sort(reverse=True)

# 输出结果
print(unique_arr)

输出结果为：

[6, 5, 4, 3, 2, 1]

### 回答2：
要将一个一维数组中相同的元素删除到只保留一个，可以使用哈希表来实现。具体来说，我们可以先创建一个空的哈希表，并遍历数组中的每一个元素，将其作为键加入哈希表中。如果该元素已经存在于哈希表中，则跳过该元素。遍历完成后，哈希表中就只保留了数组中不同的元素。

为了按照从大到小的顺序输出这些不同的元素，我们可以使用一个快速排序来对哈希表中的键进行排序。具体来说，我们可以先将哈希表的键存储在一个新的数组中，然后对该数组进行快速排序。由于快速排序是一个原地排序算法（即不需要额外的内存空间），因此可以在不使用额外空间的情况下对数组进行排序。

最后，我们按照从大到小的顺序遍历排序后的数组，输出每个键对应的值即可。

下面是一个实现示例，其中使用了C++语言中的STL库中的unordered_set和vector来实现哈希表和排序：

#include <iostream>
#include <unordered_set>
#include <vector>
#include <algorithm>

using namespace std;

void dedup_and_sort(int* arr, int n) {
    unordered_set<int> s;
    for (int i = 0; i < n; ++i) {
        s.insert(arr[i]);
    }

    vector<int> v(s.begin(), s.end());
    sort(v.begin(), v.end(), greater<int>());

    for (int i = 0; i < v.size(); ++i) {
        cout << v[i] << " ";
    }
    cout << endl;
}

int main() {
    int arr[] = {1, 3, 2, 4, 3, 2, 5};
    dedup_and_sort(arr, sizeof(arr) / sizeof(int));
    return 0;
}

输出结果为：

5 4 3 2 1

说明哈希表中只保留了不同的元素，并按照从大到小的顺序进行了输出。

### 回答3：
题目描述：

给定一个一维数组，要求将其中相同的元素删除到只保留一个，并按由大到小的顺序输出。

解题思路：

1.使用set将数组去重。

2.将set转化为vector。

3.利用sort函数对vector进行排序。

4.循环输出vector中的元素。

代码实现：

#include<iostream>
#include<vector>
#include<set>
#include<algorithm>

using namespace std;

int main()
{
    int arr[] = { 3, 1, 5, 5, 2, 3, 7, 9, 7 };
    int n = sizeof(arr) / sizeof(arr[0]);
    set<int> s;
    for (int i = 0; i < n; i++)
        s.insert(arr[i]);
    vector<int> v(s.begin(), s.end());
    sort(v.begin(), v.end(), greater<int>());
    for (int i = 0; i < v.size(); i++)
        cout << v[i] << " ";
    return 0;
}

输出结果：

9 7 5 3 2 1

总结：

本题利用了set的自动去重和有序排列的特点，利用vector存储set中去重后的元素并进行排序，最后将vector中的元素输出即可。这个方法不仅代码简洁，也容易理解和实现。

删除一维数组中值相同的多余元素，即值相同的元素只保留一个。

题目意思是：删除一个数组中值相同的多余元素，即只保留一个相同元素。

答案：可以使用set函数或者for循环遍历删除重复元素的方法实现。具体代码如下：

1.使用set函数方法

lst = [1, 2, 2, 3, 4, 4, 5]
lst = list(set(lst))
print(lst)
# 输出为[1, 2, 3, 4, 5]

2.使用for循环方法

lst = [1, 2, 2, 3, 4, 4, 5]
new_lst = []
for i in lst:
if i not in new_lst:
new_lst.append(i)
print(new_lst)
# 输出为[1, 2, 3, 4, 5]