Weekly Contest 175

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) 

注意，小的位置放在前面。