编写函数： int findMajorityElement (Vector<int> & vec) ; 它以一个非负的整型矢量为参数，并且返回多数元素 该返回值被定义为一个绝大生数元素（超过百分之五十），出现的位置

nums)

函数功能： 找到给定整数向量 nums 中的主要元素（出现次数大于一半的元素），如果不存在主要元素，则返回 -1。

样例输入：

{1, 2, 5, 9, 5, 9, 5, 5, 5}

样例输出：

5

样例输入：

{1, 2, 3}

样例输出：

-1

解释：

在样例输入中，5 是主要元素，因为它在向量中出现的次数大于一半。而在第二个样例中，不存在主要元素，因为每个元素都只出现了一次。

提示：

可以使用哈希表来记录每个元素出现的次数。如果有一个元素出现的次数大于一半，那么它就是主要元素。否则，就没有主要元素。

相关问题

删除容器内std::vector<Point3d>& Vec指定的点

好的，针对您的问题，我可以提供一个简单的实现思路：

1. 遍历 std::vector<Point3d>& Vec，找到所有需要删除的点的下标。

2. 根据找到的下标，将需要删除的点从 std::vector<Point3d>& Vec 中移除。

3. 返回删除后的 std::vector<Point3d>& Vec。

以下是一个样例代码实现，仅供参考：

void RemovePoints(std::vector<Point3d>& Vec, std::vector<int> IndicesToRemove)
{
    // 根据下标从小到大排序
    std::sort(IndicesToRemove.begin(), IndicesToRemove.end());

    // 从后往前删除需要删除的点
    for (int i = IndicesToRemove.size() - 1; i >= 0; i--)
    {
        Vec.erase(Vec.begin() + IndicesToRemove[i]);
    }
}

注意，这只是一个简单的实现，您可以根据自己的实际需求进行修改。同时，为了保证代码的正确性和安全性，建议您在实际使用中进行充分的测试。

C++: 输入无序且无重复元素的容器std::vector<std::vector<int>> vec1 和 无序且无重复元素的容器std::vector<int> vec2, 将既在vec1中又在vec2中元素分别从vec1、vec2中删除，将vec1与vec2中剩余元素都添加到容器std::vector<int> vec中, 并返回vec

C++代码如下：

#include <vector>
#include <algorithm>

std::vector<int> removeAndCombine(std::vector<std::vector<int>>& vec1, std::vector<int>& vec2) {
    std::vector<int> vec;
    std::vector<int> common;
    // 将vec2中与vec1中某个vector中的元素相同的元素添加到common中
    for (int i = 0; i < vec1.size(); i++) {
        for (int j = 0; j < vec1[i].size(); j++) {
            if (std::find(vec2.begin(), vec2.end(), vec1[i][j]) != vec2.end()) {
                common.push_back(vec1[i][j]);
            }
        }
    }
    // 将vec1中与common中相同的元素删除
    for (int i = 0; i < vec1.size(); i++) {
        vec1[i].erase(std::remove_if(vec1[i].begin(), vec1[i].end(), [&](int n){return std::find(common.begin(), common.end(), n) != common.end();}), vec1[i].end());
    }
    // 将vec2中与common中相同的元素删除
    vec2.erase(std::remove_if(vec2.begin(), vec2.end(), [&](int n){return std::find(common.begin(), common.end(), n) != common.end();}), vec2.end());
    // 将vec1中剩余元素添加到vec中
    for (int i = 0; i < vec1.size(); i++) {
        std::copy(vec1[i].begin(), vec1[i].end(), std::back_inserter(vec));
    }
    // 将vec2中剩余元素添加到vec中
    std::copy(vec2.begin(), vec2.end(), std::back_inserter(vec));
    return vec;
}

该函数首先找出vec1和vec2中相同的元素，将它们从vec1和vec2中删除。然后将vec1和vec2中剩余的元素添加到一个新的vector<int> vec中，并返回vec。注意，在此过程中，我们使用了std::remove_if和std::find等STL算法来删除和查找元素。