每天一刷20200530

题目：
明明的随机数，为了做调查问卷需要产生一组随机数。需要去重和排序，测例中有多组测例，每一组测例首先输入数据的个数，紧接着输入真正的数据。
思路1：
去重天然能够想到容器set，排序的话，set在插入的时候是自动排序的。所以要是处理好输入、输出问题的话就解决了。需要注意的是没次处理数据的时候,set需要清零。
代码1：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n,k;
    set<int> s;
    set<int>::iterator it;
    while(cin>>n)
    {
        s.clear();
        while(n--){
            cin>>k;
            s.insert(k);
        }
        //s.sort();
        for(it = s.begin();it!=s.end();++it){
            cout<<*it<<endl;
        }
    }
}

思路2：
评论区发现一个很秒的解法，就是有点费内存。题目中数据的范围是1~1000,那么就申请一个数组a[10001]，读到输入k就把a[k]=1。最后遍历数组a从小到大输出排序号的数据。
代码2：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n,k;
    
    while(cin>>n)
    {
        int a[10001]={0};
        while(n--){
            cin>>k;
            if(a[k] == 0)
                a[k]=1;
        }
        for(int i =1;i<1001;++i){
            if(a[i])
                cout<<i<<endl;
        }
        
    }
}

问题： 判断数组中是否有arr[i] = 2 * arr[j],i和j 不相同。
思路： 用undered_map解决。将原数组中的数据作为key值依次插入哈希表中，并将其值设为1。再遇到相同的数，对应的键值加1。主要是要判断数据中为0的情况。
代码：

class Solution {
public:
    bool checkIfExist(vector<int>& arr) {
        unordered_map<int, int> s;
        for (int x: arr)
            s[x]++;//将arr中的数据作为key插入s,并且将对应的value设置为1
        for (int x: arr)
            if (x != 0 && s.find(x * 2) != s.end())//处理x非零的情况，查找s中是否有2*x存在
                return true;
            else if (x == 0 && s[x] >= 2)//处理x为零的情况，当key=0,对应的value>=2时，也是符合条件的
                return true;
        return false;//否则返回false
    }
};

PS： undered_map的接口要慢慢的熟系哦