1346. 检查整数及其两倍数是否存在

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;
    }
};