Check If N and Its Double Exist LeetCode solution in C++

1
class Solution {
2
public:
3
bool checkIfExist(vector<int> &arr) {
4
sort(arr.begin(), arr.end());
5

6
int i = 0;
7
int j = 1;
8
int n = arr.size();
9
while (i < n && j < n) {
10
if (arr[i] < 0 && arr[j] < 0 && arr[i] == 2 * arr[j])
11
return true;
12

13
else if (2 * arr[i] < arr[j]) {
14
i++;
15

16
} else if (2 * arr[i] > arr[j])
17
j++;
18
else if (i == j && arr[i] == 0) {
19
i++;
20
j++;
21
}
22

23
else
24
return true;
25
}
26
return false;
27
}
28
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0