# Leetcode 1346. Check If N and Its Double Exist
[1346. Check If N and Its Double Exist](https://leetcode.com/problems/check-if-n-and-its-double-exist/) (<font color="#00AF9B"> Easy</font> 通過率: 40.6%)

## 限制條件
<ul>
<li>2 &lt;= arr.length &lt;= 500</li>
<li>-10^3 &lt;= arr[i] &lt;= 10^3</li>
</ul>

### 解法 1
這題很有趣，因為有負數，所以在迴圈當中的兩個 for 不可以有大小之分，否則找答案的時候會出錯

- 時間複雜度: $O(n^2)$
- 空間複雜度: $O(1)$

class Solution {
public:
    bool checkIfExist(vector<int>&amp; arr) {
        for (int i = 0; i &lt; arr.size(); i++) {
            for (int j = 0; j &lt; arr.size(); j++) {
                if ((i != j) &amp;&amp; arr[i] * 2 == arr[j])
                    return true;
            }
        }
        return false;
    }
};