利用栈删除数组中重复元素

最新推荐文章于 2024-12-11 00:05:51 发布

周丕才

最新推荐文章于 2024-12-11 00:05:51 发布

阅读量351

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/2301_76197086/article/details/137798206

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个C++函数`remove_same_elements`，使用排序和栈来移除给定整数数组中的重复元素。通过示例代码展示了如何在`test`函数中测试这个功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先将数据排序（降序或升序）

建立一个“栈”，三种情况：

1.栈为空：压入一个元素

2.栈不为空且栈顶元素不等于将入栈元素：压入一个元素

3.栈不为空且栈顶元素等于将入栈元素：删除将压入元素（如果想删去所有重复元素，需要再将栈顶元素出栈）

vector<int> remove_same_elements(vector<int>& nums)
{
    sort(nums.begin(), nums.end());//排序
    vector<int> ans;
    for (auto e : nums)
    {
        if (ans.empty() || ans.back() != e)
            ans.push_back(e);
        //else
        //    ans.pop_back();//如果删除所有重复元素，加上该条语句
    }
    return ans;
}

完整测试代码：

vector<int> remove_same_elements(vector<int>& nums)
{
    sort(nums.begin(), nums.end());//排序
    vector<int> ans;
    for (auto e : nums)
    {
        if (ans.empty() || ans.back() != e)
            ans.push_back(e);
        //else
        //    ans.pop_back();//如果删除所有重复元素，加上该条语句
    }
    return ans;
}
void test()
{
    vector<int> nums;
    nums.push_back(4); nums.push_back(2); nums.push_back(4);
    nums.push_back(8); nums.push_back(5); nums.push_back(4);
    nums.push_back(6); nums.push_back(8); nums.push_back(4);
    nums.push_back(7); nums.push_back(4); nums.push_back(4);
    vector<int> ans = remove_same_elements(nums);
    for (auto e : ans)
    {
        cout << e << " ";
    }
    cout << endl;
}

int main()
{
    test();
    return 0;
}