1346. Check If N and Its Double Exist
题目:
修改好的代码:
class Solution {
public:
bool checkIfExist(vector<int>& arr) {
for (int &a : arr) {
//binary_search(arr.begin(), arr.end(), 2 * a)
auto place = find(arr.begin(), arr.end(), 2 * a);
if (place != arr.end() && distance(arr.begin(), place) != &a - &arr[0])
return true;
}
return false;
}
};
学习的知识点
1.对于从vector中找到一个元素的index:
vector<double>::iterator ite1 = find(vec_dis.begin(), vec_dis.end(), vec_dis1[0]);
vector<double>::iterator ite2 = find(vec_dis.begin(), vec_dis.end(), vec_dis1[1]);
vector<double>::iterator ite3 = find(vec_dis.begin(), vec_dis.end(), vec_dis1[2]);
auto index1 = std::distance(std::begin(vec_dis), ite1);
auto index2 = std::distance(std::begin(vec_dis), ite2);
auto index3 = std::distance(std::begin(vec_dis), ite3);
2.**直接从vector中获取索引,一定要使用引用&,不然会出现错误!**地址会复制到其他位置
for (int &a : arr) {
&a - &arr[0];
3.使用迭代器获取距离。
distance(arr.begin(), place)
注意,小的位置放在前面。