1346. 检查整数及其两倍数是否存在
给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。
更正式地，检查是否存在两个下标 i 和 j 满足：
i != j
0 <= i, j < arr.length
arr[i] == 2 * arr[j]
二分
还算简单的二分，两个错点：
1.原数组无序，要先排（sort）
2.两个数下标不能相同（mid!=i）
1.向上取整
class Solution {
public:
bool checkIfExist(vector<int>& arr) {
sort(arr.begin(),arr.end());
for(int i=0;i<arr.size();i++){
int num=arr[i];
int l=0,r=arr.size()-1;
while(l<r){
int mid=(l+r)>>1;
if(arr[mid]*2==num&&mid!=i)return 1;
else if(arr[mid]*2>num)r=mid;
else l=mid+1;
}
}
return 0;
}
};
2.向下取整
class Solution {
public:
bool checkIfExist(vector<int>& arr) {
sort(arr.begin(),arr.end());
for(int i=0;i<arr.size();i++){
int num=arr[i];
int l=0,r=arr.size()-1;
while(l<r){
int mid=(l+r+1)>>1;
if(arr[mid]*2==num&&mid!=i)return 1;
else if(arr[mid]*2>num)r=mid-1;
else l=mid;
}
}
return 0;
}
};