在问题中，我解析输入(整数)并同时检查它是否存在于数据结构中，如果不存在则添加它。输入是-2个整数，由大小>=1和我尝试使用HashMap、TreeMap(put()和containsValue()方法)-但它似乎他们花了太多时间。(10个测试用例中有5个超过时间限制)当使用ArrayList(add()和contains()方法)时——(10个测试用例中有4个超过了时间限制)这些操作将在第二个for循环内执行，在if条件内。迭代可能变化如下:-第一个for循环-1到10第二个for循环-1到100000所以我猜想在第二个循环中进行高阶迭代会超过时间限制。有没有其他方法可以让我在更短的

苹果.hclassApple{public:Apple(int);staticinttypeID;private:intid_;};苹果.cpp#include"Apple.h"Apple::Apple(intpID){id_=pID;}Potato.h,Potato.cpp与苹果相同存储.h#pragmaonce#include"Apple.h"#include"Potato.h"#includeclassStorage{public:Storage();templatevoidstore(foodName*object){(*getBasket()).push_back(objec